第七章集合

Collection 接口

Collection 接口－定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。

Set 中的数据对象没有顺序且不可以重复。

List 中的数据对象有顺序且可以重复。

List 接口

List继承了Collection接口,有三个实现的类

ArrayList

数组列表，数据采用数组方式存储。

ArrayList实现了长度可变的数组，在内存中分配连续的空间。

遍历元素和随机访问元素的效率比较高

ArrayList的常用方法

add(int index, E element)

get(int index)

indexOf(Object o)

lastIndexOf(Object o)

remove(int index) 删除并返回指定位置元素

removeRange(int fromIndex, int toIndex) 删除指定区间的元素(子类继承使用)

set(int index, E element)

LinkedList

链表

LinkedList采用链表存储方式。插入、删除元素时效率比较高

LinkedList的常用方法

add(int index,Object element)

addFirist(Object element)

addLast(Object element)

get(int index)

removeFirst()

removeLast()

remove(int index)

getFirst()

getLast()

Vector

数组列表，添加同步锁,线程安全的

Set 接口

Set接口继承了Collection接口。Set中所存储的元素是不重复的,但是是无序的, Set中的元素是没有索引的。

Set接口有两个实现类

HashSet

HashSet类中的元素不能重复，即彼此调用equals方法比较，都返回false。

底层数据结构是哈希表+链表

哈希表依赖于哈希值存储

TreeSet

可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口。

TreeSet底层数据结构是二叉树(红黑树是一种自平衡的二叉树)

Map 接口

将键映射到值的对象一个映射不能包含重复的键，每个键最多只能映射到一个值

Mapa接口常用方法

V put(K key,V value)

V remove(Object key)

void clear()

boolean containsKey(Object key)

boolean containsValue(Object value)

boolean isEmpty()

int size()

V get(Object key)

Collection<V> values()

Set<K> keySet()

Set<Map.Entry<K,V>> entrySet()

HashMap

HashMap中元素的key值不能重复，排列顺序是不固定的,可以存储一个为null的键。

TreeMap

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序的Map就应该使用TreeMap，key值所在类必须实现Comparable接口。

HashTable

实现了同步。不能存储为null的键

Map集合遍历

方式1：根据键找值

获取所有键的集合

遍历键的集合，获取到每一个键

根据键找值

方式2：根据键值对对象找键和值

获取所有键值对对象的集合

遍历键值对对象的集合，获取到每一个键值对对象

根据键值对对象找键和值

TreeMap

适用于按自然顺序或自定义顺序遍历键(key)。

TreeMap根据key值排序，key值需要实现Comparable接口，重写compareTo方法。TreeMap根据compareTo的逻辑，对key进行排序。

键是红黑树结构，可以保证键的排序和唯一性

Collections类

addAl l(Col lection<? super T> c, T... elements);

binarySearch(List<? extends Comparable<? super T>> l ist, T key)

sort(List<T> l ist)

sort(List<T> l ist, Comparator<? super T> c)

swap(List<?> l ist, int i, int j)

copy(List<? super T> dest, List<? extends T> src) ; 注意 dest size需大于等于src.size

emptyList() 返回为空的集合,不能添加数据

fi l l(List<? super T> l ist, T obj)

max(Col lection<? extends T> col l)

min(Col lection<? extends T> col l)

replaceAl l(List<T> l ist, T oldVal, T newVal)

reverse(List<?> l ist)

shuffle(List<?> l ist) 随机排序

copy(dest,src)集合复制