Java集合4-3

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，不可修改