- list:存储的元素是有序的,可重复的.
- Set:存储的元素是无序的,不可重复的.
- Map:使用键值对(key-value)存储;key是无序的,不可重复的,value是无序的,可重复的,每个键值最多映射一个值.
1.线程安全:都是不同步的,也就是不保证线程安全.
2.底层数据结构:Arrylist底层使用的是数组;linkedList底层使用的是双向链表数据结构.
3.插入和删除是否受元素位置的影响:
ArrayList采用数组存储,所以插入和删除元素的时间复杂度受元素位置的影响.
增删慢.查找快
linkedList采用链表存储;所以查询慢,增删快;
3.ArrayList与Vector区别ArraysList为啥取代Vector?
- ArrayList是List的主要实现类,底层使用Object[]存储,适用于频繁的查找工作(查找快),线程不安全.
- Vector是List的古老是实现类,底层使用Object[]存储,线程安全.
- 线程安全:Hash是非线程安全的,Hashtable是线程安全的,因为其内部的方法的方法基本都经过synchronized修饰.(要是保证线程安全的话就使用ConcurrentHashMap)
- 效率:因为线程安全的问题,HashMap要比HashTable效率高一点;另外HashTable基本被淘汰,不要再代码中使用.
- 对null key和null value的支持: HashMap可以存储null的key和value,但是键只能有一个,null可以有多个:HashTable不允许有null键值.
- 初始容量大小和每次扩容量大小的不同:
- HashMap默认初始化大小16,之后每次扩容容量变为原来的两倍
- HashTable默认的初始化大小为11,之后每次扩容,容量变为原来的2n+1
5. 底层数据结构不同
ConcurrentHashMap 和 Hashtable 的区别主要体现在实现线程安全的方式上不同。
5.hashCode()与equals()的相关规定1.如果两个对象相等,则hashcode一定也是相同的
2.两个对象相等,对两个equals()方法返回true
3.两个对象有相同的hashcode值,它们也不一定是相等的
综上,如果一个类的equals()方法被覆盖过,则hashcode()方法也必须被覆盖.
6.==与equals的区别1.对于基本类型,==比较的是值是否相等;
2.对于引用类型来说,==比较的是两个引用是否指向同一个对象地址
3.对于引用类型来说.equals如果没被重写,对比它们的地址是否相等;如果被重写(列如string),则比较的是地址里的内容.
