1.ArrayList和LinkedList异同
答:1.是否线程安全:ArrayList和LinedList都是不同步的,也就是不保证线程安全的。
2.底层数据结构:ArrayList底层使用的是Object数组;LinkedList底层使用的是双向链表。
3.插入和删除是否收元素位置的影响:ArrayList是用数组储存元素的,也就是说插入和删除的时间复杂度是收元素位置影响的。如果插入的是在末尾,因为不用挪动元素,所以时间复杂度为O(1),但是如果要在指定位置i插入和删除元素的话,那么i位置后面的元素都要往后挪一位(删除往前挪),所以时间复杂度是O(n-i)。LinkedList采用双向链表存储,所以插入删除的是啊金复杂度不受元素位置的影响,都是近似O(1)。
4.是否支持快速随机访问:LinkedList不支持高效的随机元素访问,而ArrayList实现了RandomAccess接口,所以有随机访问功能。快速随机访问就是通过元素的序号快速获取元素对应的对象(对应于get(int index)方法)。
5.内存空间占用:ArrayList的空间浪费主要体现在list列表结尾都会预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都有前后两个节点,所以更加的耗费内存。
2.ArrayList和Vector的区别
答:Vector类的所有方法都是同步的。因此是线程安全的,可以由两个线程安全的访问一个Vector对象,但是一个线程。ArrayList不是同步的,所以在不需要吧保证线程安全的情况下建议使用ArrayList。
-------------------------2019.7.2后续更新--------------------
3.HashMap和Hashtable的区别
答:HashMap是基于哈希表实现的,每一个元素都是key-value对,其内部通过单链表解决冲突问题,容量不足时,就是超过阀值,会自动增长。HashMap非线程安全的,只能用于单线程,多线程中采用concurrent([kənˈkʌrənt])并发包下的concurrentHashMap。HashMap实现了Serializable接口,所以它支持序列化,实现了Cloneable接口,能被克隆。
HashTable同样是基于哈希表实现的,同样每个元素都是一个Key-Value对,其内部也是通过单链表解决冲突问题,容量不足时,也会自动增长。不过,HashTable是线程安全的,可以用于多线程。HashTable同样也是实现了Seriailizable接口,支持系列化。实现了Cloneable接口,可以被克隆。
区别:
1.继承的父类不同:HashTable继承自Dictionary类,而HashMap继承自AbStractMap类。但两者都实现了Map接口。
2.线程安全性不同:HashTable是线程安全的,HaspMap是线程不安全的。
3.key和value是否允许null值:HaspTable中,key和value都不允许出现null值,HaspMap中null可以作为键,但是这样的键只能有一个,但是可以有多个value值为null。
4.hash值不同: 哈希值的使用不同,HashTable直接使用对象的HashCode,而HashMap重新计算hash值。hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值。HashTable计算hash值是直接用key的hashCode。而HashMap重新计算hash值。(key的hash值对长度取模,也就是hash(key)% len-1)
5.内部实现的初始化和扩容方式不同:HashTable初始容量是11,扩容是两倍+1。HashMap初始容量是16,扩容是两倍。而且HaspMap要求底层数组的容量一定要是2的整数次幂。因为这样能减少key之间的碰撞,效率更高
4.List 和Map的区别?
答:List:是存储单列数据的集合,存储的数据是有序并且可以重复的。
Map:存储双列数据的集合,通过键值对来存储数据,存储的数据是无序的,Key值不能重复,value值可以重复。
5.List,Set, Map是否继承自Collection接口?
答:List,Set是继承自Collection接口,Map不是。
6.Collection和Collections的区别
答:Collection是一个集合接口,List和Set就是继承这个接口的。而Collections是只是一个包装类,是java.util下面的一个工具类,里面主要是包含很多集合操作的方法。
7.List、Map、Set三个接口,存取元素时,各有什么特点?
答:List和Set都是单列元素的集合,他们都有一个共同的父类接口Collection。
Set不允许有重复的元素,而且是无序的。Set在存元素的时候,add方法有一个boolean返回值,当集合中没有add的那个元素时,可以加入该元素,返回true;反之返回false。在取元素的时候,只能用迭代器iterator接口取得所有的元素,再遍历各个元素找到想要的。
List允许有重复元素,而且是有序的。List在存元素时调用add方法,每次加入的对象按原来先来后到的顺序排列,也可以插队。取元素时调用get方法准确定位到要取的元素。List支持快速随机访问(因为实现了randomaccess接口)。
Map是双列的集合,是以键值对存放数据的,存放用put(key,value),每次存储时,要存储一对key/value,不能储存重复的key。取元素的话用get(key)方法根据key获得相应的value。也可以获得所有key的集合,还可以获取所有value的集合。还可以获得key和value组成成的Map.Entry对象的集合
8.说出ArrayList,Vector,LinkedList的存储性能和特性
答:首先是ArrayList和Vector,这两个都是使用数组的方式存储数据,这两个实现了快速随机访问,所以他们在取数据的时候很快,时间复杂度是O(1),但是插入或删除元素的时候,如果是在末尾就不用挪动元素,如果是在其他位置。那么后面的元素都要挪动位置,时间复杂度就是O(总的-所在位置)。Vector是用来synchronized方法,所以它是线程安全的,所以性能上比ArrayList差。而LinkedList底层是使用双向链表,在插入数据的时候,只要把要插入位置元素截断插入即可,时间复杂度也是O(1),但是查询的话只能遍历整个链表,那么时间复杂度将会是O(n)。所以,如果从安全角度考虑的话,那么选择Vector,如果从效率来说,经常要查询的选择ArrayList,经常要插入删除的使用LinkedList。
9.去掉一个Vector集合中重复的元素
答:可以通过Vector.contains()方法,遍历每一个数然后把、看是否存在如果存在就跳过,不存在就写入。还有就是用Set集合,新建一个HashSet把vector放进去然后遍历Set即可。
10.Set里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?
答:用equal(),因为equal()比较的是值,而==比较的是地址。