java中常见的集合总结
今天来简单总结下java中常见的集合，如下图所示： java中的集合主要分为单列集合Collection和双列集合Map
一、单列集合 Collection接口中定义的是所有单列集合中共性的方法，所以在最顶端。 1.1 List接口继承自Collection接口，且List是一个有序、带索引、可重复的一个集合。 ArrayList继承了List接口，底层数据结构是数组，查询快、增删慢。(ArrayList也是开发中最常用到的一个集合，但其实用ArrayList去完成所有的需求并不严谨，不太提倡哦~) LinkedList集合底层数据结构是链表，查询慢、增删快。 1.2 Set接口同样继承Collection接口，Set接口相较List它的元素是无序、不重复的。 HashSet是Set接口的一个实现类，其保证元素唯一的方式依赖于hashCode与equals方法。所以当向HashSet中存放自定义对象时，必须重写hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一。 TreeSet则将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用接口Comparable和Comparator。 哈希表：jdk1.8之前哈希表底层采用数组+链表实现，1.8之后哈希表由数组+链表+红黑树实现，引入红黑树后大程度优化了HashMap的性能。 二、双列集合 Map接口中存储的元素是键值对类型的，Map<K,V>，key和value一一对应，其中key不可重复，value可重复。 HashMap底层是哈希表，查询很快，且是一个无序集合，存入和取出的元素顺序可能不一致 LinkedHashMap底层是哈希表+链表，是一个有序集合，存入和取出的元素顺序一致 三、数组和链表的特点 数组原理解析： 链表原理解析：
