亲宝软件园·资讯

展开

java基础详解-集合

潇视 人气:0

一、集合组成

  java集合主要由Map和Collection组成,Collection主要类图如下(图片来源于网络,懒得画图):

 

  从上图中能很明显的看出来Collection下主要是Set、List和Queue,上图主要涉及Set和List,某些不常用的集合,比如Queue还有ArrayDeque、PriorityQueue等实现类,Vector子类Stack,Set下EnumSet也未见展示

  Map接口主要类图如下

 

 

Map主要分为了HashMap、Hashtable、TreeMap,另外的WeakHashMap等应用场景不多,ConcurrentHashMap等属于java.util.concurrent下子类,Map中IdentityHashMap和EnumMap等未见展示

二、常用场景:

Java常用集合一般适用场景:

Collection:

Collection是最基本的集合接口,一个Collection代表一组Object的集合,这些Object被称作Collection的元素。Collection是一个接口,用以提供规范定义,不能被实例化使用。

Collection继承了Iterable接口,实现这个Iterable接口的对象允许使用foreach进行遍历,也就是说,所有的Collection集合对象都具有"foreach可遍历性"。这个Iterable接口只有一个方法: iterator(java8之后多了forEach和Spliterator两个default方法,在此不多展开),它返回一个代表当前集合对象的泛型<T>迭代器,用于之后的遍历操作

 

List:List集合代表一个元素有序、可重复的集合,集合中每个元素都有其对应的顺序索引。List集合允许加入重复元素,因为它可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引

ArrayList:类似一个长度可变的数组 ,它封装了一个动态的增长的、允许再分配的Object[]数组。适合查询,不适合增删

LinkedList:底层是双向循环链表,实现List接口,能对它进行队列操作,即可以根据索引来随机访问集合中的元素。同时它还实现Deque接口,即能将LinkedList当作双端队列使用,自然也可以被当作"栈来使用"。适合增删,不适合查询。

Vector:Vector和ArrayList在用法上几乎完全相同,线程安全

Stack:Stack是Vector提供的一个子类,用于模拟"栈"这种数据结构(LIFO后进先出)

 

Set:元素无序,不可重复,Set判断两个对象相同不是使用"=="运算符,而是根据equals方法。也就是说,我们在加入一个新元素的时候,如果这个新元素对象和Set中已有对象进行注意equals比较都返回false,则Set就会接受这个新元素对象,否则拒绝。

HashSet:根据对象的哈希值确定元素在集合中的位置

LinkedHashSet:LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置,但和HashSet不同的是,它同时使用链表维护元素的次序,这样使得元素看起来是以插入的顺序保存的。当遍历LinkedHashSet集合里的元素时,LinkedHashSet将会按元素的添加顺序来访问集合里的元素

TreeSet: 实现了对集合中的元素排序

 

Map:双列集合的根接口,用于存储具有键(key)、值(value)映射关系的元素,不能出现重复的键key,即同一个Map对象的任何两个key通过equals方法比较结果总是返回false。

HashMap:用于存储键值映射关系,两个key通过equals()方法比较返回true、同时两个key的hashCode值也必须相等

LinkedHashMap:LinkedHashMap也使用双向链表来维护key-value对的次序,该链表负责维护Map的迭代顺序,与key-value对的插入顺序一致(注意和TreeMap对所有的key-value进行排序进行区

分)

TreeMap:TreeMap可以保证所有的key-value对处于有序状态。

Hashtable:不常用,线程安全的hashmap,性能不及ConcurrentHashMap

 

Queue:Queue用于模拟"队列"这种数据结构(先进先出 FIFO)。队列的头部保存着队列中存放时间最长的元素,队列的尾部保存着队列中存放时间最短的元素。新元素插入(offer)到队列的尾部,访问元素(poll)操作会返回队列头部的元素,队列不允许随机访问队列中的元素

PriorityQueue:PriorityQueue并不是一个比较标准的队列实现,PriorityQueue保存队列元素的顺序并不是按照加入队列的顺序,而是按照算法优先级进行重新排序

Deque:Deque接口代表一个"双端队列",双端队列可以同时从两端来添加、删除元素,因此Deque的实现类既可以当成队列使用、也可以当成栈使用

 

三、常见问题

Collection 和 Collections 的区别

  Collection是java.util下的接口,它是各种集合结构的父接口,继承于它的接口的主要有set和List,提供关于集合的一些操作,比如插入、删除、判断一个元素是否是其成员,遍历等

Collections是java.util下的类,是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序、替换等操作

 

加载全部内容

相关教程
猜你喜欢
用户评论