|
集合类型 描述 ArrayList 一种可以动态增长和缩减的索引序列
LinkedList 一种可以在任何位置进行高效地插入和删除操作的有序序列 ArrayDeque 一种在循环数组实现的双端队列 HashSet 一种没有重复元素的无序集合 TreeSet 一种有序集 EnumSet 一种包含枚举类型值的集 LinkedHashSet 一种可以记住元素插入次序的集 PriorityQueue 一种允许高效删除最小元素的集合 HashMap 一种存储键/值关联的数据结构 TreeMap 一种键值有序排序的映射表 EnumMap 一种键值属于枚举类型的映射表 LinkedHashMap 一种可以记住键/值项添加次序的映射表 WeakHashMap 一种其值无用武之地后可以被垃圾回收器回收的映射表 IdentityHashMap 一种用==而不是用equals比较键值的映射表 ![]() 1.链表： 在Java程序设计语言中，所有链表实际上都是双向链接的 链表在添加元素和删除元素等操作上的速度比数组快很多，但是链表是一个有序集合，每个对象的位置十分重要。链表自身的add方法只能添加在链表尾部，这个时候只有通过迭代器中的add方法才能够添加。尽管Iterator没有add方法，但是子接口ListIterator中有add方法可以解决这个问题。 其中ListIterator还有两个方法可以用来反向遍历链表： E previous() boolean hasPrevious() 和Iterator一样，在使用方法之前必须先得到迭代器： ListIterator<String> iter = staff.listIterator(); 值得注意的是，remove方法与add方法不太一样，remove方法依赖于迭代器的状态，add方法只依赖迭代器的位置 链表不支持快速的随机访问，每一次访问都需要从头开始，虽然LinkedList类还提供了get方法来访问特定的元素： LinkedList<String> list = ...; String obj = list.get(n); get方法做了微小的优化；如果索引大于size()/2就从尾部开始搜索元素
迭代器还有一个自动检测的功能，也就是，当使用两个或者多个迭代器同时对链表进行操作时就会报 ConcurrentModificationException异常 2.java.util.List<E> 1.2： ListIterator<E> listIterator() 返回一个列表迭代器，以便用来访问列表中的元素 ListIterator<E> listIterator(int index) 返回一个列表迭代器，以便用来访问列表中的元素，这个元素是第一次调用next返回的给定索引的元素 void add(int i , E element) 在指定位置添加一个元素
void addAll(int i , Collection<? extends E> elements) 将某个集合中的所有元素添加到给定位置
E remove(int i) 删除给定位置的元素并返回这个元素
E get(int i) 获得给定位置的元素
E set(int i,E element) 用新元素替换给定位置的元素，并返回原来那个元素
int indexOf(Object element) 返回与指定元素相等的元素在列表中第一次出现的位置，如果没有这样的元素将返回-1
int lastIndexOf(Object element) 返回与指定元素相等的元素在列表中最后一次出现的位置，如果没有这样的元素将返回-1 3.java.util.ListIterator<E> 1.2： void add(E newElement) 在当前位置添加一个元素 void set(E newElement) 用新元素取代next或previous上次访问的元素。如果在next或previous上次调用之后列表结构被修改了，将抛出IllegalStateException异常 boolean hasPrevious() 当反向迭代列表时，还有可供访问的元素，返回true E previous() 返回前一个对象。如果已将到达列表的头部，就会抛出一个NoSuchElementException异常 int nextIndex() 返回下一次调用next方法时将返回的元素索引 int previousIndex() 返回下一次调用previous方法时将返回的元素索引 4.java.util.LinkedList<E> 1.2： LinkedList() 构造一个空链表 LinkedList(Collection<? extends E> elements) 构造一个链表，并将集合中所有的元素添加到这个链表中 void addFirst(E element) void addLast(E element) 将某个元素添加到列表的头部或尾部
E getFirst() E getLast() 返回列表头部或尾部的元素
E removeFirst() E removeLast() 删除并返回列表头部或尾部的元素 5.数组列表： ArrayList封装了一个动态再分配的对象数组 对于经验丰富的程序员，可能会选择使用Vector类。因为Vector类的所有方法都是同步的，可以有两个线程安全的访问一个Vector对象。但是，如果一个线程访问Vector，代码要在同步操作上耗费大量的时间 6.散列表： 之前谈到的链表和数组都是有序的排列的，也就是说需要知道他们的位置才能够得到相应的数据。如果在不知道位置的情况下想要得到相应的数据，这个时候就可以使用散列表。 散列表为每个对象计算一个整数，也称为散列码，可以联系之前的hashCode方法，这就是产生散列码的途径 在Java中，散列码用链表数组实现。每个列表称为桶。要想查找表中对象的位置，就要先计算它的散列码，然后与桶的总数取余，得到的结果就是保存这个元素的桶的索引。在遇到桶被占满的情况（散列冲突），就会比较元素是否重复 在Java SE 8中，桶满时会从链表变为平衡二叉树。如果需要再散列，就需要创建一个桶数更多的表，并将所有元素插入到这个新表中。这里还涉及一个装填因子，也就是在散列表占用百分之几时再散列 Set就很好的利用了散列表的特性，因为set是一个没有重复元素的元素集合，可以在add和contain时根据散列值快速定位到相应的桶，从而查看是否重复和存在。Java集合类库提供了一个HashSet类，实现了基于散列表的集 散列集迭代器依次访问所有的桶，但是散列将元分散在表的各个位置，所以访问它们的顺序几乎是随机的 7.java.util.HashSet<E> 1.2： HashSet() 构造一个空散列表
HashSet(Collection<? extends E> elements) 构造一个散列表，并将集合中的所有元素添加到这个散列集中
HashSet(int initialCapacity) 构造一个空的具有指定容量的散列集
HashSet(int initialCapacity , float loadFactory) 构造一个具有指定容量和装填因子的空散列集 8.java.lang.Object 1.0： int hashCode() 返回这个对象的散列码。散列码可以是任何整数，包括正数或负数
9.树集： TreeSet类与散列集十分类似，但是比散列集有所改进 树集是一个有序集合，可以以任意顺序将元素插入到集合中，但是在对集合进行遍历时，每个值将自动按照排序后的顺序呈现，当前实现使用的是红黑树 所以将一个元素添加到树中要比添加到散列表中的慢，但是，与检查数组或链表中的重复元素相比还是快很多 查找新元素的正确位置平均需要log2n次比较 所以要使用数集，必须能够比较元素。这些元素必须实现Comparable接口，或者构造集时必须提供一个Comparator Java SE 6起，TreeSet类实现了NavigableSet接口，这个接口增加了几个便于定位元素以及反向遍历的方法 10.java.util.TreeSet<E> 1.2： TreeSet() TreeSet(Comparator<? super E> comparator) 构造一个空树集
TreeSet(Collection<? extends E> elements) TreeSet(SortedSet<E> s) 构造一个树集，并增加一个集合或有序集中的所有元素 11.java.util.SortedSet<E> 1.2： Comparator<? super E> comparator() 返回用于对元素进行排序的比较器
E first() E last() 返回有序集中的最小元素或最大元素 12.java.util.NavigableSet<E> 6： E higher(E value) E lower(E value) 返回大于value的最小元素或小于value的最大元素，如果没有返回null
E ceiling(E value) E floor(E value) 返回大于等于value的最小元素或小于等于value的最大元素，如果没有返回null
E pollFirst() E pollLast() 删除并返回这个集合的最大元素或最小元素，这个集为空时返回null
Iterator<E> descendingIterator() 返回一个按照递减顺序遍历集中元素的迭代器 13.队列与双端队列： Java SE 6中引入了Deque接口，并由ArrayDeque和LinkedList类实现，这两个类都是双端队列，在必要时也可以增加长度 14.java.util.Queue<E> 5.0： boolean add(E element) boolean offer(E element) 如果队列没有满，将元素添加到尾部会返回true，但是如果满了，第一个方法会抛出IllegalStateException异常，第二个方法会返回false
E remove() E poll() 假设队列不变，删除并返回这个队列头部的元素。如果队列是空的，第一个方法抛出NoSuchElementException，而第二个方法返回null
E element() E peek() 如果队列不空，返回这个队列头部的元素，但不删除。如果为空，第一个方法抛出NoSuchElementException，而第二个方法返回null 15.java.util.Deque<E> 6： void addFirst(E element) void addLast(E element) boolean offerFirst(E element) boolean offerLast(E element) 将给定的对象添加到双端队列的头部或尾部。如果满了，前面两个方法将抛出IllegalStateException，后面两个方法返回false
E removeFirst() E removeLast() E pollFirst() E pollLast() 这是删除头部元素的方法，为空的情况下前两个抛出NoSuchElementException异常，后者返回null
E getFirst() E getLast() E peekFirst() E peekLast() 如果队列非空，返回队列头部信息，但不删除。如果队列空，前面两个方法将抛出一个NoSuchElementException 16.java.util.ArrayDeque<E> 6： ArrayDeque() ArrayDeque(int initialCapcity) 用初始容量16或给定的初始容量构造一个无限双端队列 17.优先级队列： 优先级队列中的元素可以按照任意的顺序插入，却总是按照排序的顺序进行检索，也就是说，无论何时调用remove方法，总会获得当前队列中最小的元素 然而优先级队列并没有对所有的元素进行排序 优先级队列使用的数据结构称为堆，堆是一种可以自我调整的二叉树，对树执行添加和删除操作，可以让最小元素移动到根 优先级队列既可以实现保存实现了Comparable接口的类对象，也可以保存在构造器中提供的Comparator对象 使用优先级队列的经典示例就是任务调度 18.java.util.PriorityQueue 5.0： PriorityQueue() PriorityQueue(int initialCapcity) 构造一个用于存放Comparable对象的优先级队列
PriorityQueue(int initialCapacity , Comparator<? super E> c) 构造一个优先级队列，并用指定比较器对元素进行排序 【转载】原文地址：https://blog.csdn.net/qq_38386085/article/details/80934532
| 
收藏
淘帖
踩
辛苦啦
