java对于Collection一些见识

最新推荐文章于 2022-05-29 10:48:57 发布

王茶

最新推荐文章于 2022-05-29 10:48:57 发布

阅读量175

点赞数

分类专栏：基层类

本文链接：https://blog.csdn.net/Teakel/article/details/97513123

版权

基层类专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1、List Set Map三者的区别
List:有序的，多个元素引用相同对象。
Map:使用键值对存储
Set:无序，不可以有多个元素引用相同的对象。

2、Arraylist 与 LinkedList 区别?
(1)线程安全
两者都是不同步的，不能保证线程安全。
(2)底层数据结构：
ArrayList底层使用 object 数组；
LinkedList底层使用的双向链表
(3)插入和删除是否受元素的位置影响：
ArrayList采用数组存储，插入和删除元素的时间复杂度受位置影响。比如：执行add(E e)，默认在尾部添加。时间负责度为O(1).在制定位置删除或者插入元素（add(int index,E element)）时间复杂度就为O(n-i);删除或者插入一位，存在n-i个元素向前或者向后移动。LinkedList采用链表存储，插入和删除不收元素位置影响。
(4)是否支持快速随机访问
LinkedList不支持高效的随机访问，ArrayList支持。快速随机访问就是通过元素的序号快速获取元素对象（get(index)）
(5)内存空间占用
ArrayList的空间浪费主要体现在list列表结汇预留一定的容量空间，LinkedList的空间发给在每个元素消耗比ArrayList更多。
碰到这里：
查到了RandomAccess接口
public static
int binarySearch(List<? extends Comparable<? super T>> list, T key) {
if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)
return Collections.indexedBinarySearch(list, key);
else
return Collections.iteratorBinarySearch(list, key);
}

ArrayList 实现了 RandomAccess 接口，而 LinkedList 没有实现。为什么呢？我觉得还是和底层数据结构有关！ArrayList 底层是数组，而 LinkedList 底层是链表。数组天然支持随机访问，时间复杂度为 O（1），所以称为快速随机访问。链表需要遍历到特定位置才能访问特定位置的元素，时间复杂度为 O（n），所以不支持快速随机访问。，ArrayList 实现了 RandomAccess 接口，就表明了他具有快速随机访问功能。 RandomAccess 接口只是标识，并不是说 ArrayList 实现 RandomAccess 接口才具有快速随机访问功能的！

下面再总结一下 list 的遍历方式选择：
实现了 RandomAccess 接口的list，优先选择普通 for 循环，其次 foreach,
未实现 RandomAccess接口的list，优先选择iterator遍历（foreach遍历底层也是通过iterator实现的,），大size的数据，千万不要使用普通for循环

3、ArrayList 与 Vector 区别呢?为什么要用Arraylist取代Vector呢？
Vector类的所有方法都是同步的。可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector的话代码要在同步操作上耗费大量的时间。

Arraylist不是同步的，所以在不需要保证线程安全时建议使用Arraylist。
4、HashMap 和 Hashtable 的区别（一个朋友描述）
线程是否安全： HashMap 是非线程安全的，HashTable 是线程安全的；HashTable 内部的方法基本都经过synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）；
效率：因为线程安全的问题，HashMap 要比 HashTable 效率高一点。另外，HashTable 基本被淘汰，不要在代码中使用它；
对Null key 和Null value的支持： HashMap 中，null 可以作为键，这样的键只有一个，可以有一个或多个键所对应的值为 null。。但是在 HashTable 中 put 进的键值只要有一个 null，直接抛出 NullPointerException。
初始容量大小和每次扩充容量大小的不同： ①创建时如果不指定容量初始值，Hashtable 默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap 默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。②创建时如果给定了容量初始值，那么 Hashtable 会直接使用你给定的大小，而 HashMap 会将其扩充为2的幂次方大小（HashMap 中的tableSizeFor()方法保证，下面给出了源代码）。也就是说 HashMap 总是使用2的幂作为哈希表的大小,后面会介绍到为什么是2的幂次方。
底层数据结构： JDK1.8 以后的 HashMap 在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间。Hashtable 没有这样的机制。

5、HashMap 和 HashSet区别

6、如何选用集合?

主要根据集合的特点来选用，比如我们需要根据键值获取到元素值时就选用Map接口下的集合，需要排序时选择TreeMap,不需要排序时就选择HashMap,需要保证线程安全就选用ConcurrentHashMap.当我们只需要存放元素值时，就选择实现Collection接口的集合，需要保证元素唯一时选择实现Set接口的集合比如TreeSet或HashSet，不需要就选择实现List接口的比如ArrayList或LinkedList，然后再根据实现这些接口的集合的特点来选用。

7、Collection

List:
ArrayList:Object 数组
Vector：Object 数组
LinkedList:双向链表

Set:
HashSet:无序，唯一基于hashMap，底层采用HashMap数组保存
LinkedHashSet: 继承HashSet，内部通过LinkedHashMap实现。
TreeSet:有序，唯一，红黑树（自平衡的排序二叉树）

Map:
HashMap:无序又数组+链表。当链表的长度超过8时，将变成数组+红黑树
LinkedHashMap:继承hashMap，所以底层是数组和链表或红黑树组成
HashTable:数组+链表组成。
TreeMap:红黑树（自平衡的排序二叉树）