java集合底层实现

Set和Map的关系

Set代表无序，不能重复的集合；Map代表Key-Value组成的集合，是一种关联数组。Map的Key要求是不能重复，没有顺序。把Map的所有Key组合起来就是Set。

Set<K> keySet();

HashMap和HashSet原理

HashMap底层是用数组链表存储的，元素是Entry。

向HashMap添加<Key,Value>时，由key的hashcode决定Entry存储位置，当两个Entry对象的key的hashcode相同时，由key的equals()方法返回值决定采用覆盖行为（返回true），还是在链表头添加新的Entry（返回false）。

Collection<V> values(),返回集合对象，但不能添加元素，主要是用来遍历。

自定义类如果放入HashMap或HashSet中，需要重写equals和hashcode方法。

HashSet<Name> s = new HashSet<Name>

s.add(new Name("1"));

System.out.println(s.contains(new Name("1")));

如果不对Name类重写hashcode,equals，输出结果是false。因为默认的不能保证结果一样。

TreeMap和TreeSet原理

TreeMap底层是用红黑树来存储，每个Entry对应树的一个节点，TreeMap元素默认从小到大排序。

V put(Key k, Value v)实质是二叉排序树的插入算法

 

ArrayList底层是数组

List是线性表的数据结构，ArrayList是顺序存储的线性表

LinkedList底层是链表

LinkedList是链式存储的线性表，实质是双向链表，实现了List和Deque接口。Deque代表双端队列，既可以当做队列也可以当作栈。

Vector和ArrayList区别

Vector提供synchronized修饰方法，是线程安全版本的ArrayList

Iterator迭代器

用于迭代Collection集合，包括Set和List。集合提供iterator()方法

迭代器模式：系统为遍历集合提供标准的“迭代器接口”，用于访问集合里的数据，如何实现交给集合自己完成。