摘要：Map的结构 HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现， 阅读全文

摘要：LinkedList概述 LinkedList 实现List接口，底层是双向链表，非线程安全。LinkedList还可以被当作堆栈、队列或双端队列进行操作。在JDK1.7/8 之后取消了循环，修改为双向链表。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实 阅读全文

摘要：从上图可以看出，Java集合主要分两大类： Collection 和 Map Collection 1.List List是有序的，它的实现类主要有以下3个： ArrayList 底层基于动态数组，允许对元素进行快速随机访问，不适合插入和删除。 Vector（线程安全） 与ArrayList相似，也 阅读全文

摘要：ArrayList概述 ArrayList继承了AbstractList,实现了List接口，底层基于动态数组，容量大小可以动态变化，ArrayList中可以添加null元素，另外，ArrayList是非线程安全的 ArrayList实现List, RandomAccess, Cloneable, 阅读全文