本文共 701 字，大约阅读时间需要 2 分钟。

红黑树： ？？？？？是什么 、？有什么用？

List集合： 1.有序，2， 允许存储重复元素 3，有索引的 list.for 循环遍历。 ArrayList 集合：就是一个数组。查询快增删慢。

LinkList: 链表 查询慢 增删快。 不能的使用多态。使用linkedList 集合对象不能使用字符串。

Set集合：

set 和list同样继承了 collection接口。

通过增强for循环遍历：

hashCode：

实际的物理地址不一致 但是 虚拟地址是一样的，重写hashCode方法但是 虚拟地址一致都是1，但是两个字符串不一致他们的实际物理地址。

像上面的96354 和 1179395 就是哈希值。 哈希表：下面挂的元素超过八位就转化为红黑树。 折半查找 提高查询速度。先把元素按照哈希值进行分组。把相同哈希值挂在一起。

set集合不允许集合重复原理：

hashSet 初始是16个。

hashSet 存储自定义类型元素：

LinkedhashSet :

可变参数求和：简单。

map集合中的遍历：MapEntry:

HashMap 存储自定义的数据类型中的方法。：

hashmap<string,person >map =new HashMap<>();

hashmap 子类linkedHashMap 集合： 继承了hashmap集合；有序的集合。

key 不允许重复 但是 value允许重复的。顺序不重复。

hashtable:不可以存储空 就是 key和value 都不可以为空。单线程 慢。

底层也是一个哈希表 是一个线程安全的集合 是单线程集合 速度慢。

异常：

与线程：

转载地址：http://drlwi.baihongyu.com/