第262天学习打卡（知识点回顾 Java集合框架中的接口）

Posted 2021-10-17 doudoutj

知识点回顾

java集合框架中的接口

集合有两个基本接口：Collection和Map。可以用以下方法在集合中插入元素: boolean add(E element), 不过由于映射包含键/值对，所以要用put方法来插入：V put(K key, V value) 要从集合读取元素，可以用迭代器访问元素。但是，从映射中读取值则要使用get方法：V get(K key)

Collection: List 、 Set(sortedSet NagigableSet) 、 Queue(Deque)

Map:SortedMap (NavigableMap)

List是一个有序集合。元素会增加到容器中的特定位置。可以采用两种方式访问元素：使用迭代器访问，或者使用一个整数索引来访问。后一种方法称为随机访问，因为这样可以按任意顺序访问元素，与之不同，使用迭代器访问时，必须顺序访问元素。List接口定义了多个用于随机访问的方法：

void add(int index, E element)
void remove(int index)
E get(int index)
E get(int index, E element)

ListIterator接口是Iterator的一个子接口。它定义了一个方法用于在迭代器位置前面增加一个元素：

void add(E element)

由数组支持的有序集合可以快速的随机访问，因为适合用List方法并提供一个整数索引来访问。与之不同，链表尽管是有序的，但是随机访问很慢，所以最好使用迭代器来遍历。

Set 接口等同于Collection接口，不过其方法的行为有更严谨的定义。集(set)的add方法不允许增加重复的元素。要适当的定义集的equals方法，只要两个集包含同样的元素就认为是相等的，而不要求这些元素有同样的顺序。hashCode方法的定义要保证相同元素的两个集会得到相同的散列码。

Java库中具体集合

ArrayList:一种可以动态增长和缩减的索引序列

LinkedList:一种可以在任何位置进行高效地插入和删除操作的有序序列

ArrayDeque:一种用循环数组实现的双端队列

HashSet：一种没有重复元素的无序集合

TreeSet: 一种有序集

EnumSet: 一种包含枚举类型值的集

LinkedHashSet: 一种可以记住元素插入次序的集

PriorityQueue: 一种允许高效删除最小元素的集合

HashMap: 一种键值关联的数据结构

TreeMap:一种键值有序排列的映射表

EnumMap: 一种监视属于枚举类型的映射表

LinkedHashMap: 一种可以记住键值项添加次序的映射表

WeakHashMap:一种其值无用武之地后可被垃圾回收的映射表

IdentityHashMap: 一种用==而不是用equals比较键值的映射表

-------- 摘至 《Java 核心技术 卷 I》 仅做知识点回顾