java集合分类

java集合架构图

集合分类详解：

List

List : 是有序的，数据按照存入的顺序存放，并且能存放任意类型的数据，允许有重复的值，

分类主要有：ArrayList，LinkedList

ArrayList：底层是数组，元素按照插入的顺序进行存储，插入慢，查询快。

LinkedList：底层是链表，元素按照加点首尾相连的方式顺序存储，插入快，查询慢。

主要方法：

        Add 添加，AddAll 添加所有，remove删除，removeAll删除所有，get 查看数据，set 设置元素值，clear 清空集合，toArray  转换为数组，size  查看集合大小，长度，subList  截取集合， contains  是否包含，toString 转换为字符串。

Set

Set：是无序的，不允许有重复的值，也能存放任意类型数据，

分类主要有：TreeSet，HashSet，

TreeSet：可以排序，底层是二叉树实现，他底层自己的默认排序是升序，也可以自定义 排序改变他的排序规则。

HashSet：是无序的，底层是一个hash表，主要通过hashCode和equals比较实现元素 不重复。（注意：如果插入一个对象类，必须重写hashcode方法和equals方法）

主要方法：

        Add 添加，remove 删除，size 大小...。剩下的和List差不多。

Map

Map：是键值对的集合，key 唯一，value任意，但是key不能为空，因为key的底层是set 集合，所以唯一，不能重复

分类主要有：HashMap，TreeMap，LinkedMap，

HashMap：是无序的，底层是hash表，键值对的集合，key 唯一，value任意，元素不  能重复。（如果key是对象类型的话，必须重写hashcode和toString方法）

TreeMap：无序的，底层是二叉树，默认自然排序，可以自定义排序规则。

LinkedMap：底层是双向链表，插入位置和遍历位置是一样的，

主要方法：

        Put  添加、get(key) 通过key获取到value，remove 删除元素，replace 替换，size 查看集合大小，contain 是否包含，getEntry  获取所有的键值对， KeySet  返回所有的key，存在一个set集合里面，values 获取所有的value