java集合

集合

概念：Collection接口是集合类的根接口，java中没有这个接口的实现类，它被Set和List接口所继承，Map是java.util包中的另外一个接口，它和Collection接口没有关系，但是也是属于集合类的一分部。

List

特点：
1、属于有序集合，存储元素和取出元素顺序不变
2、具有索引，可以通过索引访问
3、可以存储相同的元素
ArrayList集合： 线程是不安全的，底层是数组结构，所以查询快，增删慢;
LinkedList集合： 线程是不安全的，底层是链表结构，所以查询慢，增删快;
Vector集合： 功能和ArrayList相似，不同在于使用了synchronized来修饰方法，所以线程是安全的，效率低;

Set

特点：
1、属于无序集合,没有索引,不能通过索引去访问（不能使用普通for循环）
2、不能存储重复元素
3、可以存一个null
HashSet集合: 无序、 底层是哈希表结构，所以查询快，因为java自带对象均重写了hashCode()和equals方法，所以不能存储重复元素，存储自定义对象时，为保证元素不能重复，需要重写hashCode()和equals(),

LinkedHashSet集合: 有序、底层是哈希表加链表，查询快
TreeSet集合： 底层是二叉树结构,支持自定义排序，存储的对象类如果没有实现Comparable接口就会报错，所以自定义对象来排序必须实现Comparable接口

Map

特点：
1、Map集合是以键值对的形式进行存储
2、Map集合的key和value的数据类型可以相同，也可以不同
3、Map集合的key不能重复，但value可以重复
HashMap: 属于无序集合，线程不安全，可以有一个null键，多个null值，底层是哈希表结构，查询快
LinkedHashMap: 底层是哈希表加链表，是有序的，查询快
HashTable： 线程安全，速度较慢，不能存储null值、null键；