集合类有哪些?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集合类有哪些?相关的知识,希望对你有一定的参考价值。

1.集合类有哪些?
●List接口

◆LinkList
实现了List接口,是一种双向链表。
动态的
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

注意LinkedList没有同步方法。如果多个线程同时访问一个List,则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List:
List list = Collections.synchronizedList(new LinkedList(…));
允许所有元素为null;

◆ArrayList
ArrayList 是一个数组队列,相当于 动态数组(相对于list)。与Java中的数组相比,它的容量能动态增长。


一般大家都知道ArrayList和LinkedList的大致区别:
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
(首先一点关键的是,ArrayList的内部实现是基于基础的对象数组的,因此,它使用get方法访问列表中的任意一个元素时(random-access),它的速度要比LinkedList快。LinkedList中的get方法是按照顺序从列表的一端开始检查,直到另外一端。对LinkedList而言,访问列表中的某个指定元素没有更快的方法了。)
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
(看这样一个例子,假如我们有一个列表,要对其进行大量的插入和删除操作,在这种情况下LinkedList就是一个较好的选择。这和前面一个例子的结果截然相反,当一个元素被加到ArrayList的最开端时,所有已经存在的元素都会后移,这就意味着数据移动和复制上的开销。相反的,将一个元素加到LinkedList的最开端只是简单的为这个元素分配一个记录,然后调整两个连接。在LinkedList的开端增加一个元素的开销是固定的,而在ArrayList的开端增加一个元素的开销是与ArrayList的大小成比例的。)

和LinkedList一样,ArrayList也是非同步的(unsynchronized)。
允许所有元素为null;

◆Vector
Vector非常类似ArrayList,但是Vector是同步的。

◆Stack 类
Stack继承自Vector,实现一个后进先出的堆栈。基本的push和pop方法,还有peek方法得到栈顶的元素。

●Set接口
Set是一种不包含重复的元素的Collection,最多有一个null元素。

●Map接口
Map没有继承Collection接口,Map提供key到value的映射。一个Map中不能包含相同的key,每个key只能映射一个value。Map接口提供3种集合的视图,Map的内容可以被当作一组key集合,一组value集合,或者一组key-value映射。

◆Hashtable类
Hashtable继承Map接口,实现一个key-value映射的哈希表。任何非空(non-null)的对象都可作为key或者value。Hashtable是同步的。

◆Hashmap类
HashMap和Hashtable类似,不同之处在于HashMap是非同步的。(即线程不安全的)

从上图我们可以发现哈希表是由数组+链表组成的,

首先HashMap里面实现一个静态内部类Entry,其重要的属性有 key , value, next,从属性key,value我们就能很明显的看出来Entry就是HashMap键值对实现的一个基础bean,我们上面说到HashMap的基础就是一个线性数组,这个数组就是Entry[],Map里面的内容都保存在Entry[]里面。

上面我们提到过Entry类里面有一个next属性,作用是指向下一个Entry。打个比方, 第一个键值对A进来,通过计算其key的hash得到的index=0,记做:Entry[0] = A。一会后又进来一个键值对B,通过计算其index也等于0,现在怎么办?HashMap会这样做:B.next = A,Entry[0] = B,如果又进来C,index也等于0,那么C.next = B,Entry[0] = C;

hashcode % table.length取模

 

以上是关于集合类有哪些?的主要内容,如果未能解决你的问题,请参考以下文章

Properties集合类

java的集合类有哪些他们之间的关系有什么区别

JAVA的集合类型都有哪些

AutoMapper 5. 集合类型之间的转换

Flutter/Dart - 集合类型List、Map详解

面试简单整理之集合