List(继承至Collection接口)
List下有ArrayList,Vector,LinkedList
List存储元素:
有序,并且允许重复。
ArrayList和Vector简述:
ArrayList是线程不安全的,Vector是线程安全的。
Vector已经被ArrayList替代了。
至于Vector之所以是线程安全的是因为它的内部方法通过了synchronized关键字进行了方法加锁。
如何把ArrayList变成线程安全:
1、使用synchronized关键字进行方法加锁。
2、使用Collections框架中的synchronizedList方法。
LinkedeList和ArrayList的区别:
1、ArrayList是Array(动态数组)的数据结构,LinkedList是Link(链表)的数据结构。
2、随机访问时,ArrayList优于LinkedList。
3、新增和删除操作的时候,LinedList比较占优势。
Set(继承至Collection接口)
Set下有HashSet,LinkedHashSet,TreeSet
Set存储元素:
无序的、不可重复。
HashSet如何判断对象是否重复:
1.先判断hashcode是否一样,满足相同的情况下
2.再判断对象的equals方法
3.两个都相同,表示同一个对象
Map(独立接口)
Map下有Hashtable,LinkedHashMap,HashMap,TreeMap
Map存储元素:
无序,它的键不能重复,值可以重复。
HashMap的数据结构:
jdk1.8以前是数组+链表。
jdk1.8以后是数组+链表+红黑树。
HashMap存值取值:
存值的时候是根据put方法存值。put(“key”,“value”)。
取值的时候则是根据key用get方法取值。gett(“key”)。



