java集合概述

Posted 2020-09-18 青青子衿

Set 接口

声明了集合中不允许有重复元素的组行为。

　　SortedSet接口：

　　扩展了Set接口，声明了以升序进行排序的行为。

　　　　NavigableSet接口

　　　　扩展了SortedSet接口，并且该接口声明了支持基于最接近匹配原则检索元素的集合行为。

Queue接口

声明了队列的行为，队列通常是先进先出的列表，还有基于其他准则的队列类型。

　　Deque接口

　　扩展了Queue接口，并且声明了双端队列的行为。双端队列既可以像标准队列那样先进先出，也可以像堆栈那样后进先出。

 

ArrayList类

　　扩展了AbstractList类并实现了List接口，是原色为对象引用的长度可变的数组。

LinkedList类

　　扩展了AbstractSequentialList类，实现了List、Deque以及Queue接口，并且还提供了一种链表数据结构。

HashSet类

　　扩展了AbstractSet类并实现了Set接口，改类用于穿件使用哈希存储元素的集合。

哈希表使用称之为散列的机制存储信息。在散列机制中，键的信息用于确定唯一性的值，称为哈希码。然后将哈希码用作索引，在索引位置存储与键关联的数据。将键转换为哈希码是自动执行的——您永远不会看到哈希吗本身。此外

您的代码不能直接因哈希表。

LinkedHashSet类

　　维护集合中条目的一个链表，链表中条目的顺序就是插入他们的顺序，这使得可以按照插入顺序迭代集合。也就是说，当使用迭代器遍历LinkenHashSet时，原色将以插入他们的顺序返回。

TreeSet

　　扩展了AbstractSet类并实现了NavigableSet接口，用于创建使用树进行存储的组。对象以升序存储，访问和检索速度相当快，这使得对于存储大量的，必须能够快速查找到的有序信息来说是极佳选择。

PriorityQueue类

　　扩展了AbstractQueue类并实现了Queue接口，用于创建根据队列的比较器来判定优先级次序的队列。

ArrayDeque类

　　扩展了AbstractCollection类并实现了Deque，没有添加自己的方法。是动态数组，没有容量限制。

 

集合还会用了Comparator、RandomAccess、Iterator以及ListIterator接口：

Iterator：为了能通过迭代器访问集合，首先必须获得迭代器。每个集合都提供了iterator()方法，该方法返回一个指向集合开头的迭代器。通过使用这个迭代器对象，可以访问集合中的每个元素，每次访问一个元素。

Spliterator：用于遍历元素序列，spliterator的方法与使用迭代器不同。他提供的功能比Iterator和ListIterator多。最重要的一点是它支持并行迭代序列的一部分，支持并行编程。

RandomAccess：该接口不包含成员，通过实现这个接口，可表明结婚支持高效率地随机访问其中的元素。

 

Map接口