java集合框架、集合操作--线性表

2017年6月26日学习总结：

集合操作
boolean remove(E e)方法：
将给定元素从集合删除，若成功删除则返回true。
将给定元素与集合中现有元素
顺序进行equals比较，然后删除与给定
元素equals比较为reue的。若有多个仅删除一个。


boolean addAll(Collection c)方法：
将给定集合中的所有元素添加到当前集合中，
添加后当前集合元素发生变化则返回teue


boolean removeAll(Collection c)
删除当前集合中与给定集合的共有元素


Iterator iterator()
获取迭代器。迭代器用于遍历元素。
迭代器Iterator是一个接口，集合在
重写Collection的itetator()方法时
利用内部类提供了迭代器的实现。
Iterator提供了统一的遍历集合元素的
方式，其提供了用于遍历集合的两个方法：


boolean hasNext()方法：
判断集合是否还有元素可以遍历。


E next()方法：
返回迭代的下一个元素


void remove()方法：
删除通过next()迭代出的元素。
需要注意的是，在调用remove方法前必须
通过迭代器的next()方法迭代过元素，
那么删除的就是这个元素。并且不能再次
调用remove方法，除非再次调用next()
后方可再次调用。


增强for循环
又称为：新循环，for each
自java1.5之后推出的一个新的特性，作用
是遍历集合或数组。所以新循环不取代
传统for循环的工作。
语法：
     for(元素类型 e:集合或数组){
 循环体;
     }
新循环并非新的语法，而是在编译过程中，
编译器会将新循环转换为迭代器模式。所以
新循环本质上是迭代器。




泛型机制
泛型在集合中的应用
泛型是java1.5之后引入的特性，泛型的
本质是参数化类型。在类、接口和方法的
定义过程中，所操作的数据类型被传入的
参数指定。java泛型机制广泛的应用在
集合框架中。所有的集合类型都带有泛型
参数，这样在创建集合时可以指定放入
集合中元素的类型。java编译器可以据此
进行类型检查，这样可以减少代码在运行
时出现错误的可能性。


集合操作--线性表
List
ArrayList和LinkedList
List接口是Collection的子接口，用于
定义线性表数据结构。可以将List理解
为存放对象的数组，只不过其元素个数
可以动态的增加或减少。
List接口的两个常见实现类为ArrayList
和LinkedList,分别用动态数组和链表的
方式实现了List接口。
可以认为ArrayList和LinkedList的方法
在逻辑上完全一样只是在性能上有一定的
差别。ArrayList更适合于随机访问而
LinkedList更适合于插入和删除。在性能
要求不是特别苛刻的情形下可以忽略这个差别。
List除了继承Collection定义的方法外，
还根据其线性表的数据结构定义了一系列
方法。


E get(int index)方法：
获取集合中指定下标对应的元素，下标从0开始。


E set(int index,E element)方法：
将给定的元素存入给定位置，并将原位置
的元素返回。


void add(int index,E element)方法:
将给定的元素插入到指定位置，原位置及
后续元素都顺序向后移动。


E remove(int index)方法：
删除给定位置的元素，并将被删除的元素返回。


List<E> subList(int fromIndex,int toIndex)方法：
获取子List
需要注意的是，subList获取的List与
原List占有相同的存储空间，对子List
的操作会影响原List。fromIndex和toIndex
是截取子List的首尾下标（前包括，后不包括）。


<T>T[] toArray(T[] a)方法：
List转换为数组,可以传入一个指定类型
的数组，该数组的元素类型应与集合的元素
类型一致。返回值则是转换后的数组，该数组
会保存集合中所有的元素。
List的toArray方法用于将集合转换为数组。
但实际上该方法时在Collection中定义的，
所以所有的集合都具备这个功能。


数组转换为List
Arrays类中提供了一个静态方法asList,
使用该方法可以将一个数组转换为对应的
List集合。
static <T>List,<T> asList<T...a>
返回的List的集合元素类型由传入的数组
的元素类型决定。返回的集合我们不能对其
增删元素，否则会抛出异常。并且对集合的
元素进行修改会影响数组对应的元素。




Collections.sort方法实现排序
Collections是集合的工具类，它提供了
很多便于我们操作集合的方法，其中就有
用于集合排序的sort方法。


static void sort(List<T> list)


Collections的sort方法是对集合元素进行
自然排序，那么两个元素对象之间就一定要
有大小之分。这个大小之分是如何界定的？
实际上，在使用Collections的sort排序的
集合元素都必须是Comparable接口的实现类，
该接口表示其子类是可比较的，因为实现该
接口必须重新抽象方法：


int compareTo(T t)


该方法用于使当前对象与给定对象进行比较。
若当前对象大于给定对象，那么返回值应为>0的整数。
若小于给定对象，那么返回值应为<0的整数。
若两个对象相等，则应返回0.


一旦java类实现了Comparable接口，其比
较逻辑就已经确定；如果希望在排序的操作中
临时指定比较规则，可以采用Comparator
接口回调的方式。
Comparator接口要求实现类必须重写其定义的方法：


int compare(T o1,T o2)


该方法的返回值要求：
若o1>o2则返回值应>0
若o1<o2则返回值应<0
若o1==o2则返回值应为0


Queue
队列(Queue)是常用的数据结构，可以将
队列看错特殊的线性表，队列限制了对线
性表的访问方式：只能从线性表的一端添加
(offer)元素，从另一端取出(poll)元素。
队列遵循先进先出(FIFO First Input First Output)的原则。
JDK中提供了Queue接口，同时使得LinkedList
实现了该接口(选择LinkedList实现Queue的原因在于
Queue经常要进行添加和删除的操作，而LinkedList
在这方面效率较高)。


boolean offer(E e)方法：
将一个对象添加至队尾，如果添加成功则返回true。


E poll()方法：
从队首删除并返回一个元素。


E peek()方法：
返回队首的元素（但并不删除）。


Deque是Queue的子接口，定义了所谓“双端队列”
即从队列的两端分别可以入队(offer)和出队(poll)，
LinkedList实现了该接口。
如果将Deque限制为只能从一端入队和出队，则可实现
“栈”(Stack)的数据结构，对应栈而言，
入栈称之为push，出栈称之为pop。
栈遵循先进先出(FILO First Input Last Output)的原则。