集合详解（附集合框架图）

Posted 2023-05-07

参考技术A 上图中椭圆为接口，方形为类
实现为继承，虚线为实现

1、List（有序、可重复）
List里存放的对象是有序的，同时也是可以重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢。

2、Set（无序、不能重复）
Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。

3、Map（键值对、键唯一、值不唯一）
Map集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。

1，vector是线程同步的，，而arraylist是线程异步的，是不安全的。
2，vector扩容时为先前长度的2倍，而arraylist 扩容为1.5倍+1；
arraylis有扩容因子 ，默认为0.75，初始长度为10
参考 ： https://www.zhihu.com/question/31948523

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2.对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 这一点要看实际情况的。若只对单条数据插入或删除，ArrayList的速度反而优于LinkedList。但若是批量随机的插入删除数据，LinkedList的速度大大优于ArrayList. 因为ArrayList每插入一条数据，要移动插入点及之后的所有数据。

1、 HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。
2、在Map 中插入、删除和定位元素，HashMap是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。使用HashMap要求添加的键类明确定义了hashCode()和 equals()的实现。
两个map中的元素一样，但顺序不一样，导致hashCode()不一样。
同样做测试：
在HashMap中，同样的值的map,顺序不同，equals时，false;
而在treeMap中，同样的值的map,顺序不同,equals时，true，说明，treeMap在equals()时是整理了顺序了的。

HashTable与HashMap
1、Hashtable是线程安全的，而HashMap是线程不安全的
2、HashMap允许存在一个为null的key，多个为null的value 。
3、hashtable的key和value都不允许为null。

详解 集合框架

我们对于数据的存储，在不同场合有不同的需求，而对于这些需求，Java给出了一个框架 —— 集合框架

集合框架：

集合的由来 ：
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。

数组和集合的区别

• (1): 长度区别:
  数组的长度是固定的
  而集合的长度是可变的
• (2): 存储数据类型的区别:
  数组可以存储基本数据类型 , 也可以存储引用数据类型;
  而集合只能存储引用数据类型
• (3): 内容区别:
  数组只能存储同种数据类型的元素 ,
  集合可以存储不同类型的元素

---

总的来说，集合框架（我们所能应用到的）主要分为两种 —— Collection集合 与 Map集合，以及对于这两个集合的操作类 —— Collections类。

那么，本人首先来讲解下 Collection集合：

Collection 集合：

请观看本人博文 —— 《详解 Collection集合》

---

接下来，本人来讲解下Map集合：

Map 集合：

请观看本人博文 —— 《详解 Map集合》

---

那么，现在，本人来讲解下 Map集合和Collection集合的区别：

Map集合 和 Collection集合 的区别：

Map集合 和 Collection集合 的区别：

• Map是双列的；
  Collection是单列的
• Map的键唯一；
  Collection的子体系Set是唯一的
• Map集合的数据结构针对 键 有效，跟值无关；
  Collection集合的数据结构是针对 元素 有效

---

现在，本人再来讲解最后一个类 —— Collections类：

Collections类：

请观看本人博文 —— 《详解 Collections类》

---

那么，在最后，本人通过一张图来 对Collection接口进行一下小结：