Java 集合

1、list map set：

　　list：存储不唯一有序的对象

　　set：不允许重复的集合

　　map：是键值对存储

 

2、list与数组之间的转换：

　　注意:list与对数据之间的转换

　　list - > array：toArray()  list.toArray(new String[0]) //需要制定类型

　　array -> list：asList() //返回视图，不可更改

　　　　　　　　new ArrayList<>(Arrays.asList(数组)）

　　　　　　　　Collections.addAll(list，数组）

 

3、ArrayList vs LinkedList：

　　ArrayList：底层是object数组，支持高效的随机访问，结尾会预留一定的空间。 RandomAccess

　　linkedList：底层是object链表，不支持高效的随机访问，每一个元素空间要比Arraylist大。

　　在随机访问和删除查找的效率不同。

 

4、ArrayList vs Vector：

　　扩容：ArrayList 1.5 Vector 2

　　线程安全：ArrayList 非线程安全 Vector 线程安全（方法会有synchronized关键字，但是复合操作不是线性安全的）

 

5、hashmap hashtable

　　线程安全：hashmap非线程安全， hashtable线程安全（一般用concurrentHashMap）

　　容量：hashmap：默认初始（16）+ 扩容 2倍 

　　　　   hashtable： 默认初始（11） + 扩容 2n + 1

　　底层：1.8之后hashmap不一样了

 

6、HashMap底层实现：

　　　　数组+链表 + 红黑树：通过拉链法处理冲突。

　　　　hash 方法也就是扰动函数是为了防止一些实现比较差的 hashCode() 方法 换句话说使用扰动函数之后可以减少碰撞：

　　　　　　return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

　　　　数组下标计算方法：(n - 1) & hash （对数组取模）-->为什么长度为2的幂

7、concurentTable vs hashtable:

　　concurrentHashMap: 先分段锁 后用 synchronized 和 CAS（乐观锁）（用synchronized锁定链表或树的首节点，只要不冲突，就不会发生并发）

　　hashtable：全表锁

8、HashSet vs HashMap

　　HashSet底层基于HashMap

　　

Collection 底层结构

list

• Arraylist： Object数组
• Vector： Object数组
• LinkedList： 双向链表(JDK1.6之前为循环链表，JDK1.7取消了循环)

set

• HashSet（无序，唯一）: 基于 HashMap 实现的，底层采用 HashMap 来保存元素
• LinkedHashSet： LinkedHashSet 继承于 HashSet，并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的LinkedHashMap 其内部是基于 HashMap 实现一样，不过还是有一点点区别的
• TreeSet（有序，唯一）： 红黑树(自平衡的排序二叉树)

map

• HashMap： JDK1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）。JDK1.8以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树）时，将链表转化为红黑树，以减少搜索时间
• LinkedHashMap： LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外，LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑。
• Hashtable： 数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的
• TreeMap： 红黑树（自平衡的排序二叉树）