java基础学习之集合总结九-10

清疚 2024-02-17 19:35 24阅读 0赞

集合架构：

![Center][]

1：集合体系(掌握)  
集合  
|--Collection(单列)  
|--List(有序,可重复)  
|--ArrayList  
底层数据结构是数组，查询快，增删慢。  
线程不安全，效率高。  
|--Vector  
底层数据结构是数组，查询快，增删慢。  
线程安全，效率低。  
|--LinkedList  
底层数据结构是链表，查询慢，增删快。  
线程不安全，效率高。  
|--Set(无序,唯一)  
|--HashSet  
底层数据结构是哈希表。  
线程不安全，效率高。  
  
  
怎么保证唯一性的呢?  
它依赖两个方法：hashCode()和equals()  
顺序：  
首先判断hashCode()值是否相同。  
同：继续走equals()，看返回值  
如果true：就不添加到集合。  
如果false：就添加到集合。  
不同：就添加到集合。  
|--TreeSet  
底层数据结构是二叉树。  
线程不安全，效率高。  
  
  
怎么保证唯一性的呢?是根据返回是否是0。  
怎么保证排序的呢?两种方式  
自然排序(元素具备比较性)  
实现Comparable接口  
比较器排序(集合具备比较性)  
实现Comparator接口  
|--Map(双列 底层结构是针对键有效，跟值无关)  
|--HashMap  
底层数据结构是哈希表。  
线程不安全，效率高。  
  
  
怎么保证唯一性的呢?  
它依赖两个方法：hashCode()和equals()  
顺序：  
首先判断hashCode()值是否相同。  
同：继续走equals()，看返回值  
如果true：就不添加到集合。  
如果false：就添加到集合。  
不同：就添加到集合。  
|--Hashtable  
底层数据结构是哈希表。  
线程安全，效率低。  
  
  
怎么保证唯一性的呢?  
它依赖两个方法：hashCode()和equals()  
顺序：  
首先判断hashCode()值是否相同。  
同：继续走equals()，看返回值  
如果true：就不添加到集合。  
如果false：就添加到集合。  
不同：就添加到集合。  
|--TreeMap  
底层数据结构是二叉树。  
线程不安全，效率高。  
  
  
怎么保证唯一性的呢?是根据返回是否是0。  
怎么保证排序的呢?两种方式  
自然排序(元素具备比较性)  
实现Comparable接口  
比较器排序(集合具备比较性)  
实现Comparator接口  
  
  
2：应用。(添加功能，判断功能，删除功能，获取功能，长度功能)  
Collection  
add(Object obj)  
remove(Object obj)  
contains(Object obj)  
iterator()  
size()  
  
|--List  
get(int index)  
add(int index,Object obj)  
remove(int index)  
set(int index,Object obj)  
|--Set  
  
  
Map  
put(Object key,Object value)  
remove(Object key)  
containsKey(Object key)  
containsValue(Object value)  
size()  
get(Object key)  
keySet()  
values()  
  
  
3：遍历方式  
List:  
迭代器(在源码中可以看到的，开发中也经常看到)  
增强for(开发中看到,JDK5以后用)  
普通for  
  
  
如果仅仅为了遍历，用任意一种即可。一般选择前两种的任意一种。  
如果要做修改，或者删除指定位置的元素，或者在指定位置添加元素。用普通for。  
Set:  
迭代器  
增强for  
  
  
任选一种。  
Map:  
键找值。  
  
  
4：代码补齐：请对array,hs,hm进行遍历。  
A:  
ArrayList<String> array = new ArrayList<String>();  
  
  
方式1：  
Iterator<String> it = array.iterator();  
while(it.hasNext())\{  
String s = it.next();  
System.out.println(s);  
\}  
  
  
方式2：  
for(String s : array)\{  
System.out.println(s);  
\}  
  
  
方式3：  
for(int x=0; x<array.size(); x++)\{  
String s = array.get(x);  
System.out.println(s);  
\}  
  
  
B:  
HashSet<String> hs = new HashSet<String>();  
  
方式1：  
Iterator<String> it = hs.iterator();  
while(it.hasNext())\{  
String s = it.next();  
System.out.println(s);  
\}  
  
  
方式2：  
for(String s : hs)  
\{  
System.out.println(s);  
\}  
  
  
C:  
HashMap<String,Strting> hm = new HashMap<String,String>();  
  
  
Set<String> set = hm.keySet();  
for(String key : set)  
\{  
String value = hm.get(key);  
System.out.println(key+"\*\*\*"+value);  
\}  
  
  
5：什么时候用谁?  
是否键值对?  
是：Map  
是否对键排序?  
是：TreeMap  
否：HashMap  
不懂的情况下，使用HashMap。  
  
  
否：Collection  
是否唯一  
是：Set  
是否对元素进行排序?  
是：TreeSet  
否：HashSet  
不懂的情况下，使用HashSet  
否：List  
是否要安全：  
是：Vector(真正开发中也不用)  
List list = Collections.synchronizedList(new ArrayList());  
  
  
否：ArrayList，LinkedList  
查询多：ArrayList  
增删多：LinkedList  
不懂的情况下，使用ArrayList

[Center]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/9e58bf4cd29e4c3180340bdc56b21da4.png