集合学习总结（Collection ）

梦里梦外; 2023-02-22 13:31 236阅读 0赞

#### Collection结构图 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8_size_16_color_FFFFFF_t_70]

### 一.List ###

###### 1.最顶端Collection接口继承iterable接口，其下面的所有实现类都可以使用iterator进行集合遍历。 ######

###### 2.List集合存储元素都是有序可以重复的，而set集合存储元素都是无序不可重复的。（有序，指的是存进去的顺序，和取出来的顺序是一眼的，不是进行大小排序）。 ######

###### 3.在ArrayList集合中，快速查找，删除元素缓慢 ######

1.底层采用的是数组存储元素的，数组存储的类型相同，且根据数组下标可以快速查找。  
2.不利于删除添加元素，删除元素，这个数组元素下标都会改变。添加元素默认是添加到末尾。  
3.初始化 new ArrayList();默认是10，数组扩容的时候为1.5倍。扩容需要数组拷贝，所以提前估计好集合大小。

###### 4.LinkedList集合中，删除元素快，查找缓慢 ######

1.这个集合，底层采用的是双向链表的数据结构。  
2.查找元素，只能从链表头开始往后一个一个查找。  
3.删除元素，上一个元素指向下一个元素比较快。  
https://blog.csdn.net/wangzhen209/article/details/8180462 双向链表讲解

###### 5.Vector 集合中，他这个集合是线程安全的所以效率比较低。 ######

###### 6.集合中常用的方法 ######

List<> list = new ArrayLis<>();  
1.boolean add(Object element) 向集合中添加元素  
list.add();  
list.add(x,y)； x下标，y属性值。  
list.get(x)； x下标，返回一个值  
list.set(x,y)； x下标，覆盖原来的值  
2.void clear(); 清空集合中的元素  
3.boolean isEmpty(); 判断集合中是否有元素  
4.int size(); 返回集合大小  
5.Object toArray(); 集合转化为数组  
6.Iterator iterator(); 获取遍历器  
7.boolean contains(); 判断集合是否包含某个元素  
8.boolean remove(); 移除某个元素

### 二.Set ###

###### 1.Set集合是无序不可重复的。HashSet是无序不可重复的，SortSet是一个接口，TreeSet是他的实现类，会自动排序也是无序不可重复的。 ######

###### 2.Set的实现类的底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构 ######

###### 3.哈希表数据结构底层是由数组和链表组成的，数组中每一个元素是一个单向链表，每一条单向链表都有独一无二的hash值，代表数组元素的下标。在单向链表都有独一无二的hash值。hash值是key通过hashcode()方法，再通过其他的方法转化成的值。 ######

###### 4.如何向hash表中添加一个值 ######

1.key通过hashcode()的方法，再通过其他算法获得hash值。  
2.如果在这个哈希表中没有该hash值，则在数组末尾添加新的链表（hash）  
3.如果有这个hash值，那么再通过equals方法返回值，判断是否添加元素。  
4.默认容量16，扩容1.75。

###### 5.向Set接口实现类中添加一个对象。 ######

Student student1 = new Student("a",1000);
    Student student2 = new Student("a",1000);
    set.add(student1);
    set.add(student2);
    这里，创建学生对象的时候，在内存空间分配到2块，默认的equals方法认为他们是两个不同引用。
    但是，我们实际上认为他们是相同的元素，那么我们就必须重写equals方法和hashcode()方法。

###### 6.向SortSet接口实现类中添加一个对象。 ######

sortset集合中添加元素，他会自己排序，但是元素如果是对象，则无法排序，对象那个类我们必须重写它的Comparable方法。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020070317141977.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8=,size_16,color_FFFFFF,t_70