JavaSE_集合

●集合概念

当我们需要保存一组一样（类型相同）的元素的时候，我们应该使用一个容器 来存储，数组就是这样一个容器。

 数组有什么缺点？

数组一旦定义，长度将不能再变化。

然而在我们的开发实践中，经常需要保存一些变长的数据集合，于是，我们需 要一些能够动态增长长度的容器来保存我们的数据。

而我们需要对数据的保存的逻辑可能各种各样，于是就有了各种各样的数据结 构。Java中对于各种数据结构的实现，就是我们用到的集合。

● 集合 API

集合体系概述

Java的集合框架是由很多接口、抽象类、具体类组成的，都位于java.util包中。

● List 接口及实现类

Collection 接口

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

Set 中的数据对象不可以重复。

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

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

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

   ArrayList实现了长度可变的数组，在内存中分配连续的空间。 遍历元素和随机访问元素的效率比较高

ArrayList的常用方法

add(E element)

add(int index, E element)

get(int index)

indexOf(Object o)

lastIndexOf(Object o)

remove(int index) 删除并返回指定位置元素 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 数组列表，添加同步锁,线程安全的

● List接口集合迭代

● for循环遍历

● 增强for循环的遍历

● 迭代器遍历（Iterator）

● Set 接口

Set接口继承了Collection接口。

Set中所存储的元素是不重复的,但是是无序的, Set中的元素是没有索引的

Set接口有两个实现类

HashSet  HashSet类中的元素不能重复

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

● Set 接口集合迭代

1.增强for循环

2.迭代器遍历

● Map 接口

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()

HashMap

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

TreeMap

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

适用于按自然顺序或自定义顺序遍历键(key)。 TreeMap根据key值排序，key值需要实现Comparable接口， 重写compareTo方法。TreeMap根据compareTo的逻辑，对 key进行排序。 键是红黑树结构，可以保证键的排序和唯一性

HashTable

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

Map集合遍历

方式1：根据键找值

• 获取所有键的集合

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

• 根据键找值 

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

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

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

• 根据键值对对象找键和值

● Collections类

Collections是集合类的工具类，与数组的工具类Arrays类似.

addAll(Collection c, T... elements);

binarySearch(List> list, T key)

sort(List list)

sort(List list, Comparator c)

swap(List list, int i, int j)

copy(List dest, List src) ; 注意 dest size需大于等于src.size

fill(List list, T obj)

max(Collection coll)

min(Collection coll)

replaceAll(List list, T oldVal, T newVal)

reverse(List list)

shuffle(List list) 随机排序

copy(dest,src)集合复制