java增强型for报错,Java SE 3

Java SE

1.Java泛型机制

泛型是Java SE1.5引入的特性，泛型的本质是参数化类型。在类、接口和方法的定义过程中，所操作的数据类型被传入的参数指定。

public class ArrayList {

public boolean add(E e) {....};

public E get(int index) {....};

}

ArrayList list = new ArrayList();

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 pointList = new ArrayList();

for (Point p : pointList) {

System.out.print(p);

}

2.List高级

subList方法

list的subList方法用于获取子List。subList获取的List与原List占有相同的存储空间，对List的操作会影响原先的List。

List 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 queue1 = new LinkedList();

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 stack = new LinkedList();

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 {

public int compareTo(T o);

}

//返回正数表示this大于参数对象

//返回负数表示this小于参数对象

//返回0表示this等于参数对象

Collections.sort方法

java.util.Collections类通过静态方法，提供了集合的一些实用操作，其中最多的是对List进行排序的sort方法。

Collections的sort方法需要集合中的对象实现Comparable接口，从而调用compareTo判断对象的大小。

List list = new ArrayList();

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{

int compare(T o1,T o2);

}

//返回正数表示o1大于o2，返回负数表示小于，返回0表示相等

Comparator回调

List list = new ArrayList();

list.add(new Point(1,5));

list.add(new Point(3,4));

list.add(new Point(2,3));

Collections.sort(list, new Comparator() {

@Override

public int compare(Point o1, Point o2) {

return o1.getX() - o2.getX();

}

});

System.out.println(list);