Java的集合

List的三个子类的特点

• ArrayList ：底层结构是数组，底层查询块，增删慢。
• LinkedList：底层结构是链表型的，增删块，查询慢。
• Voctor：底层结构是数组 线程安全，增删慢，查询慢。

LIst 和Map Set的区别

• list和set是存储单列数据的集合，Map集合是存储键和值这样的双列数据的集合；
• List中存储的数据是有顺序的，而且允许重复；Map中存储的数据是无序的，其键是不能重复的，它的值可以重复, Set中存储的数据是无序的，且不允许有重复，但元素在集合中的位置由元素hashcode决定，位置是固定的

实现类

• List接口由三个实现类（linkedlist：基于链表实现；链表内存是散乱的，每个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删块，查询慢；ArrayList：基于数组实现，非线程安全，效率高，便于索引，但不便于插入删除；Vector：基于数组实现，线程安全的，效率低）
• Map接口由三个实现类（hashMap:基于hash表的map接口实现，非线程安全，高效，支持null键和null值；HashTable:线程安全，低效，不支持null键null值，LinkedHashMap：是hashMap的一个子类，保存了记录的插入顺序；SortMap接口：TreeMap，能够。把他保存的记录根据键排序，默认的键值是升序）；
• Set接口有两个实现类（HashSet：底层是由hashMap实现，不允许集合中由重复的值，使用该方法时需要重写equals（）和hashCode（）方法；LinkedHashSet:继承HashSet，同时又基于LinkedHashMap来进行实现，底层使用的是LinkedHashMap）

区别

List集合中对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，例如通过List.get(i)方法来获取集合中的元素；
Map中每一个元素包含一个键和一个值，成对出现，键对象不可以重复，值对象可以重复；
Set集合中的对象不按照特定的方式排列，并且没有重复对象，但它的实现类能对集合中的对象按照特定的方式排列，例如TreeSet类，可以按照默认顺序，也可以通过Java.util.Comparator接口来自定义排序方式

HashMap和HashTable的区别

1. HashMap是线程不安全的，HashMap是一个接口，是map的一个子接口；是将键映射到值得到对象，不允许键值重复，允许空键和空值；由于非线程安全，HashMap的效率比HashTable要高一些；
2. HashTable 是线程安全的一个集合，不允许null值作为一个key值或者Value值；HashTable是sychronize，多个线程访问时不需要自己为它的方法实现同步，而HashMap在被多个线程访问的时候需要自己为它的方法实现同步