Java集合4-3
文章目录
类集结构图
集合是Java中一些成熟的数据结构的实现
一、链表和二叉树思路
（1）链表
class Node {
Object data;
Node next;
}
（2）二叉树
class Node {
Object data;
Node left;
Node right;
}
二、Collection接口
一般不会直接使用Collection接口，而是使用其子接口List和Set，都是存储单值的集合类，前者可以重复，后者不可以重复
三、List接口
List的实现类，ArrayList（95%）、LinkedList（1%）和Vector（4%），Vector是ArrayList的早期实现，LinkedList是链表实现，而其他是数组的动态扩容实现。
1.ArrayList
使用数组进行存储
线程不安全
2.Vector
Vector是同步的，即线程安全，如果不要求线程安全，建议使用ArrayList
3.LinkedList
使用的是双向链表的结构
四、Iterator和ListItertor
用来遍历集合中的元素
快速失败：比如迭代器遍历之前有10个元素，迭代到一半的时候元素的数量变成5个。那么迭代器就懵了，直接出错给你看
安全失败：在遍历之前复制一份，遍历的是复制的那一份，就算数据被改也不会出现异常。一般不进行特殊的描述指的都是安全失败
（1）iterator.next()用来将指针下移并return下一个元素
使用remove删除元素要先找到元素，否则会出错
（2）ListIterator其实是Iterator的一个子类，ListIterator可以有前移操作
五、forEach
增强for循环，最早出现在c#语言中，内部使用迭代器进行遍历，用于迭代数组和结合（Collection）
六、Set接口
Collection和Set没有get方法 ，前面说过Set不能包含重复元素，null也只能有一个，模拟数学中集合的概念。如果将可变对象存入Set，则必须非常小心
七、HashSet
Set不能重复,HashSet内部的原理其实是在使用HashMap进行存储
可以看到flag1为true，flag2为false
八、TreeSet类与Comparable接口
前面的HashSet是散列存储，这里的TreeSet采用有序的二叉树进行存储，利用TreeMap进行存储。输出的顺序是数据的顺序，而不是输入的顺序
可是毕竟ABCD我们都知道他们的顺序，可是如果是我们自定义的类型呢，比如下面的Person，哪个在前面，你自己肯定也想不明白，那java说我也想不明，我直接出错给你看
那么到底如何解决呢，我们 需要实现Comparable接口
九、Map 接口
不同于Collection的单值存储，Map存储的是键值对，Map集合的键不可重复
1.哈希表
哈希桶中的数量大于8时，链表会装换成二叉树，更利于查找；当哈希桶中的数量减少到6时，红黑二叉树转换成链表。当散列因子达到0.75时对哈希表扩容到2倍
2.HashMap/HashTable/ConcurrentHashMap/TreeMap/LinkedHashMap
以上的基本用法是一样的，但是输出的顺序可能不同，TreeMap和之前的TreeSet一样，如果是自定义类型需要实现Comparable接口
需要注意的是，不能直接对HashMap进行遍历，要先用keySet()将其转化成Set，这里的set是键
或使用values()将其转化成Collection()，这里的values是值
3.Map集合各子类区别分析
（1）HashMap
线程不安全，效率高
（2）HashTable
线程安全，效率低
（3）ConcurrentHashMap
采用分段锁机制保证线程安全，效率又比较高
（4）TreeMap
有序
（5）LinkedHashMap
HashMap加双向链表
4.存储自定义对象
下面我们自定义一个Book,显然下面的代码是能成功输出的
但如果我们对book1的name进行修改，此时就不能通过book1找到相应元素了，原因是之前我们是通过name和info计算出的hash值，但是当我们的name被改变之后计算出的hash值就变了
这里的book3也找不到是因为,虽然book3确实能找到book1的位置，但不是找到就结束了，系统还会把book3和book1的key和info进行比较，结果不一致就返回null
当自定义类型需要改变时尽量不要放在key的位置
十、JDK9集合新特性
提供存储确定长度的List，不可修改
来源：oschina
链接：https://my.oschina.net/u/4390196/blog/4889303