java集合

1.list,Set,Map三者区别

• list:存储的元素是有序的,可重复的.
• Set:存储的元素是无序的,不可重复的.
• Map:使用键值对(key-value)存储;key是无序的,不可重复的,value是无序的,可重复的,每个键值最多映射一个值.

2.Arrylist与linkedList 区别

1.线程安全:都是不同步的,也就是不保证线程安全.

2.底层数据结构:Arrylist底层使用的是数组;LinkedList底层使用的是双向链表数据结构.

3.插入和删除是否受元素位置的影响:

        ArrayList采用数组存储,所以插入和删除元素的时间复杂度受元素位置的影响.

                        增删慢.查找快

        LinkedList采用链表存储;所以查询慢,增删快;

3.ArrayList与Vector区别

        ArraysList为啥取代Vector?

• ArrayList是List的主要实现类,底层使用Object[]存储,适用于频繁的查找工作(查找快),线程不安全.
• Vector是List的古老是实现类,底层使用Object[]存储,线程安全.

4.HashMap和Hashtable的区别

1. 线程安全:Hash是非线程安全的,Hashtable是线程安全的,因为其内部的方法的方法基本都经过synchronized修饰.(要是保证线程安全的话就使用ConcurrentHashMap)
2. 效率:因为线程安全的问题,HashMap要比HashTable效率高一点;另外HashTable基本被淘汰,不要再代码中使用.
3. 对null key和null value的支持: HashMap可以存储null的key和value,但是键只能有一个,null可以有多个:HashTable不允许有null键值.
4. 初始容量大小和每次扩容量大小的不同:     

• 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),则比较的是地址里的内容.