首页 > 代码库 > java集合概述

java集合概述

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接口

 

java集合概述