Java SE
1.Java泛型机制
泛型是Java SE1.5引入的特性，泛型的本质是参数化类型。在类、接口和方法的定义过程中，所操作的数据类型被传入的参数指定。
public class ArrayList<E> {
public boolean add(E e) {....};
public E get(int index) {....};
}
ArrayList<String> list = new ArrayList<String>();
list.add("one");
list.add(100); //java编译报错，此时add方法赢传入的参数类型是String。
Java泛型在集合中的应用
Java泛型机制被广泛的应用在集合框架中。所有的集合类型都带有泛型参数，这样在创建集合时可以指定放入集合中的对象类型。Java编译器可以据此进行类型检查。
增强型for循环语句
int[] arr = {1,2,3,4,5};
for (int i:arr) {
System.out.print(i);
}
List<Point> pointList = new ArrayList<Point>();
for (Point p : pointList) {
System.out.print(p);
}
2.List高级
subList方法
list的subList方法用于获取子List。subList获取的List与原List占有相同的存储空间，对List的操作会影响原先的List。
List<E> subList(int fromIndex,int toIndex);
//fromIndex和toIndex是截取子List的首尾下标（前包括，后不包括）
Queue接口及LinkedList实现
队列是常用的数据结构，可以将队列看成特殊的线性表，队列限制了对线性表的访问方式：只能在线性表的一段添加元素，从另一端取出元素。
队列遵循先进先出（FIFO)的原则。
JDK提供了Queue接口，同时LinkedList实现了该接口。选择linkedList实现Wueue的原因在于Queue经常进行插入和删除的操作，二LinkedList在这方面效率较高。
队列的基本应用
- boolean offer(E e);//将一个对象添加到队尾
- Rpoll();//从队首删除并返回一个元素
- E peek();//返回队首的元素
Queue<String> queue1 = new LinkedList<String>();
queue1.offer("A");
queue1.offer("B");
queue1.offer("C");
System.out.println(queue1); //[A,B,C]
System.out.println(queue1.peek()); //A
String obj = null;
while ((obj = queue1.poll()) != null) {
//队列为空，poll方法返回null
System.out.println(obj+""); //A B C
}
Deque接口及LinkedList实现
Deque是Queue的子接口，定义了所谓“双端队列”，即从队列的两端分别可以入队（offer)和出队（poll）。linkedList实现了该接口。
若将Deque限制为只能一端入队和出队，则可实现“栈”的数据结构，对于栈而言，入栈成之为push，出栈称之为pop。
栈遵循先进后出（FILO)的原则。
String str = "ABCDEFG";
Deque<Character> stack = new LinkedList<Character>();
for (int i = 0;i < str.length();i++) {
stack.push(str.charAt(i));
}
System.out.println(stack);//[G、F、E、D、C、B、A]
//栈为空时，peek方法返回null；调用peek方法判断栈是否为空，不能通过pop方法来判断，因为栈为空时，pop方法会抛出异常。
while (stack.peek()!=null){
System.out.println(stack.pop()+"");//[G、F、E、D、C、B、A]
}
3.List常用算法
Comparable接口
针对对象数组或者集合中的元素进行排序，首先需要确定对象元素“比较”逻辑。
JDK中定义了Comparable接口，用于表示对象间的大小关系，Java类可以通过实现Comparable接口编写对象的大小逻辑。
public interface Comparable<T> {
public int compareTo(T o);
}
//返回正数表示this大于参数对象
//返回负数表示this小于参数对象
//返回0表示this等于参数对象
Collections.sort方法
java.util.Collections类通过静态方法，提供了集合的一些实用操作，其中最多的是对List进行排序的sort方法。
Collections的sort方法需要集合中的对象实现Comparable接口，从而调用compareTo判断对象的大小。
List<Point> list = new ArrayList<Point>();
list.add(new Point(1,5));
list.add(new Point(3,4));
list.add(new Point(2,2));
System.out.println(list);
Collections.sort(list);
System.out.println(list);
Comparator
一旦Java类实现了Comparator，其比较逻辑就已经确定；
如果希望操作中临时指定比较的规则，可以采用Comparator接口回到的方式。
public int Comparator<T>{
int compare(T o1,T o2);
}
//返回正数表示o1大于o2，返回负数表示小于，返回0表示相等
Comparator回调
List<Point> list = new ArrayList<Point>();
list.add(new Point(1,5));
list.add(new Point(3,4));
list.add(new Point(2,3));
Collections.sort(list, new Comparator<Point>() {
@Override
public int compare(Point o1, Point o2) {
return o1.getX() - o2.getX();
}
});
System.out.println(list);