Java集合框架

Java容器

一、Map
1、HashMap
JDK1.7中使用数组+链表实现JDK1.8中使用数组+链表+红黑树实现在JDK1.8中的原理 初始容量（capacity ）为16，在第一次放入元素时才分配 扩容条件：当前容量（capacity ）*加载因子（loadFactor ）>总容量（threshold ）。每次扩容为当前的2倍 当链表节点大于8个，且桶的长度大于64则升级为红黑树，没有超过64则直接扩容为两倍 当红黑树的节点小于6个则还原为链表线程不安全无序、最多一条key为null的数据
2、HashTable
哈希表：数组+链表实现初始容量为11，加载因子0.75，每次扩容为2倍+1线程安全
3、TreeMap
红黑树实现对key自动排序，key不能重复无序、键值可为null
4、LinkedHashMap
链表实现有序线程不安全
5、ConcurrentHashMap

Java集合框架最先出现在Python成神之路。