Java容器

前几天，面试，面试官询问java容器的知识，回答的一塌糊涂，现在整理一下，大家共勉！

1、Java容器

在Java中，专门用来存放其他类的对象，这个类叫做容器，或者称之为集合。

2、容器的分类

Java容器类包含Set，List和Map。

List集合是有序的Collection，其特点是存取有序，元素可重复，此接口可以精确的控制每个元素插入的位置。它由三个实现类：ArrayList，LinkedList和Vector。

    a)ArrayList：底层数据结果是动态数组，特点是查询和修改速度快，增删慢，其对象线程不安全，执行效率高。

    b)LinkedList:底层数据结构是双向链表，特点是查询和修改速度慢，增删快，其对象线程不安全，执行效率高。

    c)Vector：底层数据结构是动态数组，其对象线程安全，执行效率低。

Set集合：特点数据存取无序，元素不可重复。常用的实现类是HashSet、TreeSet和LinkedHashSet。

    a)HashSet：

        i:底层数据结构是HashMap，HashSet采用HashCode算法来存取集合中的元素，因此具有比较好的读取和查询的性能；

        ii:HashSet通过HashCode和equals方法来判断两个元素是否相等。如果两个元素的HashCode相等，并且经过equals方法比较的结果为true，则认为这两个元素相等；

    b)TreeSet：

        i:底层数据结构是二叉树；

        ii:TreeSet是用来排序的，可以指定一个顺序，对象存入之后会按照指定的顺序排列；

    c)LinkedHashSet:

        i：是HashSet的一个子类，底层是链表实现的，是Set集合中唯一一个可以保证存取有序的集合对象；

        ii：LinkedHashSet根据HashCode的值来决定元素的存储位置，同时使用链表来维护元素的插入顺序。

Map集合：是存放一对值的最大父接口，接口中的每个元素都是一对，以key->value形式保存数据。主要的实现类有HashMap和TreeMap。

    a)HashMap:底层数据结构是数组+链表/红黑树。

        i:HashMap使用HashCode和equals方法来向集合添加和检索元素；

        ii:当集合中的不同元素的hash值出现碰撞后，使用链地址法来解决冲突问题，当链表的长度超过一定长度时（默认为8），就会将链表更换为红黑树。

    b)TreeMap:底层数据结构是红黑树。

        i:实现SortedMap接口，能够包它保存的记录根据键排序，默认是按键的升序排序，也可以指定排序的比较器。