假期作业，集合。

1.集合概念

数组（容器）：创建一个指定长度的数组，使用数组来存储多个数据，当程序运行时，数据数量是改变的，但是数组一旦给定，就不能改变，频繁的扩容是不可取的，数组的有点是查询速度快。

集合（容器）：

对数组操作多种多样的，增删多，查询少，链表结构针对于程序中，这种有着不同的操作需求的存储，建议存储同一类型的数据

3.List 接口及实现类

我们先说一说Collection 接口－定义了存取一组对象的方法，其子接口Set和List分别定义

了存储方式。

注意：

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

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

 ArrayList：List继承了Collection接口,有三个实现的类，底层是数组，查询快，但是增删慢

LinkedList：数组列表，数据采用数组方式存储，底层是链表，增删快，但查询慢

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的常用方法

 ●   add(int index,Object element)

●  addFirist(Object element)

●  addLast(Object element)

●   get(int index)

●  removeFirst()

●removeLast()

●remove(int index)

●  getFirst()

 Set 接口

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

Set接口有两个实现类

● HashSet

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

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

哈希表依赖于哈希值存储

Map 接口

l Map 接口概述 ：将键映射到值的对象 ，一个映射不能包含重复的键 ，每个键最多只能映射到一个值

Map接口常用方法

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

 Map 接口

● HashMap

HashMap中元素的key值不能重复，

排列顺序是不固定的,可以存储一个为null的键。

● TreeMap

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