ArrayList&LinkedList&Map&Arrays

Java集合框架

1：集合接口

1.1：Collection接口

Collection接口是构造集合框架的基础。它声明所有类集合都将拥有的核心方法

Boolean add(Object obj)	将obj加入到调用类集合中，加入返回true 否则 返回 false
Boolean addAll(Collection c)	将c中所有元素都加入到类集合中,都加入返回true否则 false
Void clean()	从调用类集合中删除所有元素
Boolean contains(Object obj)	如果obj是调用类集合的一个元素，则返回true否则 false
Boolean containsAll(Collection c)	如果调用类集合中包含了c中所有元素返回true 否则返回false
Boolean equals(Object obj)	如果调用类集合与obj相等，则返回true否则返回false
Int hashCode()	返回调用类集合的散列值
Iterator iterator()	返回调用类集合的迭代器
Boolean remove(Object obj)	从调用类集合中删除obj一个实例 成功 返回 true 否则 返回 false
Boolean removeAll(Collection c)	从调用类集合中删除c的所有元素，成功 返回 true 否则 返回 false
Boolean retainAll(Colletion c)	删除调用集合类中除了包含在c中之外的所有的元素，成果 返回 true 否则 返回 false
Int size()	返回调用类集合中元素个数
Object[] toArray()	返回一个数组，该数组包含所有调用类集合中的元素

1.2 LIst接口

 LIst接口继承了Collection并声明了类集的新特性。使用一个基于零的下标，元素可以通过他们在他们列表中的位置被插入和访问。一个列表可以包含重复元素

Void add(int index,Object obj)	将obj插入调用列表，插入的位置由index传递，任何已存在的在插入点以及插入点之后的元素将后移 因此元素没有被覆盖
Boolean addAll (int index,Collection c)	将c中的元素插入到调用列表中，插入点的下标由index传递 任何已存在的在插入点以及插入点之后的元素将后移 因此元素没有被覆盖 成功返回 true否则返回false
Object get(int index)	返回存储在调用类集内指定下标处的对象
Int indexOf(Object obj)	返回调用列表中obj的第一个实例的下标，如果obj不是类表中的元素，则返回-1
Int lastIndexOf(Object obj)	返回调用列表中obj的最后一个实例的下标，如果obj不是类表中的元素，则返回-1
Object remove(int index)	删除调用列表中index位置的元素并返回删除的元素。删除后，列表被压缩。也就是说，被删除元素后面的元素向前移动
Object set(int index,Object obj)	用obj对调用列表内由index指定的位置进行赋值
List subList(int start,int end)	返回一个列表，该列表包括了调用类表中从start 到 end-1的元素

1.3 Set接口

Set接口定义了一个集合。它继承了Collection并说明了不允许重复元素的类集特点，因此试图将重复的元素加到集合中时，add()方法就会返回false

1.4 Queue和Deque接口

Queue<E>接口（E表示复合元素的类型）扩展了Collection接口，定义了一个队列数据结构的操作方式。特点：LIFO后进先出

boolean add(E e) 添加	将制定的元素插入队列（如果立即可行并且不会违反容量限制），在成功时返回true，如果当前没有可用的容量，输出IllegalStateException
Boolean offer(E e) 添加	在有容量时，此方法要优于上一个方法，反之，可能无法插入元素，而只是抛出一个异常
E remove() 移除	获取并移除此队列的头，此方法与poll唯一的不同在于此队列为空时，将抛出一个异常
E poll() 移除	获取并移除此队列的头，如果此队列为空，则返回null
E element() 获取	获取，但不移除此队列的头，此方法与peek方法不同之处在于，次队列为空时将会抛出一个异常
E peek() 获取	获取但不移除此队列的头；如果此队列为空时，则返回null

1.2.1实现LIst接口的类

ArrayList类：ArrayList继承了AbstractList并实现了List接口。ArrayList支持可随需要增长的动态数组，在Java中，标准数组是定长的，而ArrayList是变长，ArrayList的对象以一个初始大小被创建。当超出了它的大小时，可以自动增大，当对象被删除后，就可以自动缩小

 LinkedList类: LinkedList的存储方式是链式的，所以每个元素都记录了前一个元素和后一个元素，故插入元素较快 LinkedList是使用指针关联的双向链表，其获取下一个元素的方式是通过指向下一个元素的地址对象（指针） 获取的.

HahSet类：集合不含有相同的元素。

Map：映射接口

除了类集，映射是一个存储关键字和值的关联或者说是关键字/值对应的集合。给定一个关键字，可以得到它对应的值。关键字和值都是对象，每一对关键字/值，叫做一项。关键字必须是唯一的。但是值可以重复。有些映射可以接收null关键字和null值，有的则不行

接口	描述
Map	唯一关键字映射到值
Map.Entry	描述映射中的项(关键字/值对)，Map内部接口
SortedMap	继承Map以便关键字按升序存储

Map中定义的方法

Void clear()	从映射中删除所有的关键字/值 对
boolean containsKey(Object k)	是否包含该关键字K
boolean containsValue(Object v)	是否包含该v值
Set entrySet()	返回包含了映射中的项的集合(Set)
Boolean isEmpty()	如果映射是null返回true 否则返回false
Boolean equals(Object obj)	如果obj是个Map并包含相同的项则返回true
Object get(Object k)	通过k获取到value
Int hashCode()	返回映射的散列值
Set keySet()	返回关键字Set集合
Object put(Object k,Object v)	添加
Void putAll(Map m)	将m中的所有项都添加
Object remove(Object k)	删除
Int size()	大小
Collection values()	返回一个包含映射中值的类集

Arrays 类：

这个类提供了各种在进行数组运算时很有用的方法。

asList()	返回一个被数组支持的List
binarySearch()	在不同类型的数组中搜素特定值
equals()	比较两个数组是否相同
fill()	用一个指定的值填充数组
sort()	对不同类型的数组排序