java 迭代器排序_Java集合、Iterator迭代器和增强for循环整理

集合

集合，集合是java中提供的一种容器，可以用来存储多个数据。

数组的长度是固定的。集合的长度是可变的。集合中存储的元素必须是引用类型数据

1.1      ArrayList集合存储元素

package com.oracle.List;

import java.util.List;

import java.util.ArrayList;

import java.util.Iterator;

public class Demo01 {

public static void main(String[] args) {

List list=new ArrayList();

list.add("a");

list.add("b");

list.add("c");

list.add(1,"e");

//遍历

for(int i=0;i

System.out.println(list.get(i));

}

//删除指定位置上的元素

list.remove(0);

System.out.println("=========");

//遍历

for(String i : list){

System.out.println(i);

}

System.out.println("======================");

//修改指定位置上的元素

list.set(1, "你好吗？");

Iterator it=list.iterator();

while(it.hasNext()){

System.out.println(it.next());

}

}

}

运行结果：

1.2      集合的继承实现关系

查看ArrayList类发现它继承了抽象类AbstractList同时实现接口List，而List接口又继承了Collection接口

源代码：

interface List extends Collection {

}

public class ArrayList extends AbstractList implements List{

}

这说明我们在使用ArrayList类时，该类已经把所有抽象方法进行了重写。那么，实现Collection接口的所有子类都会进行方法重写。

Collection接口常用的子接口有：List接口、Set接口

List接口常用的子类有：ArrayList类、LinkedList类

Set接口常用的子类有：HashSet类、LinkedHashSet类

ArrayList ： 有序 可存储重复元素 增删快查找慢

LinkedArrayList ： 有序 可存储重复元素 查找快增删慢

HashiSet：无序  不可重复

LinkedHashiSet：有序 不可重复

1.3      Collection接口的基本方法

既然Collection接口是集合中的顶层接口，那么它中定义的所有功能子类都可以使用。查阅API中描述的Collection接口。Collection 层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。

实体类：

package com.oracle.Collections;

public class Person {

private String name;

private int age;

public Person() {

}

public Person(String name, int age) {

super();

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

@Override

public String toString() {

return "Person [name=" + name + ", age=" + age + "]";

}

@Override

public int hashCode() {

final int prime = 31;

int result = 1;

result = prime * result + age;

result = prime * result + ((name == null) ? 0 : name.hashCode());

return result;

}

@Override

public boolean equals(Object obj) {

if (this == obj)

return true;

if (obj == null)

return false;

if (getClass() != obj.getClass())

return false;

Person other = (Person) obj;

if (age != other.age)

return false;

if (name == null) {

if (other.name != null)

return false;

} else if (!name.equals(other.name))

return false;

return true;

}

}

package com.oracle.Collections;

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

public class Demo01 {

public static void main(String[] args) {

List list=new ArrayList();

list.add(55);

list.add(53);

list.add(5);

list.add(52);

list.add(24);

list.add(44);

list.add(33);

//对数组进行排序

Collections.sort(list);

for(int i :list){

System.out.print(i+" ");

}

System.out.println();

//打乱集合元素的顺序

Collections.shuffle(list);

for(int i :list){

System.out.print(i+" ");

}

System.out.println();

}

}

运行结果：

package com.oracle.Collections;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Map.Entry;

import java.util.Set;

public class Demo02 {

private static Object classnames;

public static void main(String[] args) {

HashMap> map=new HashMap>();

HashMap m1=new HashMap();

HashMap m2=new HashMap();

m1.put(new Person("拉拉",22), "java1203班");

m1.put(new Person("欣欣",21), "java1203班");

m2.put(new Person("夏欣",18), "java1010班");

m2.put(new Person("小曦",24), "java1010班");

map.put("北大", m1);

map.put("清华", m2);

//key+增强for

/*Set schools=map.keySet();

for(String school : schools){

//根据学校名称获取所哟有班级map

HashMap classes = map.get(school);

//遍历该班级的所有Set得到

Set persons=classes.keySet();

for(Person person:persons){

String classname=classes.get(persons);

System.out.println("学校名称为："+school+"，班级名称为："+person.getName()+"年龄为："+person.getAge());

}

}*/

Iterator>> it=map.entrySet().iterator();

while (it.hasNext()) {

//获取学校

Entry> schools = it.next();

String schooler = schools.getKey();

HashMap classer = schools.getValue();

Iterator> it1=classer.entrySet().iterator();

while (it1.hasNext()) {

Entry clas= it1.next();

Person key = clas.getKey();

String value = clas.getValue();

System.out.println(schooler+"  "+key.getName()+"  "+key.getAge());

}

}

}

}

运行结果：

Iterator迭代器

2.1    Iterator迭代器

Collection集合元素的通用获取方式：在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，继续在判断，如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。

hasNext()方法：用来判断集合中是否有下一个元素可以迭代。如果返回true,说明可以迭代。

next()方法：用来返回迭代的下一个元素，并把指针向后移动一位。

迭代集合元素图解：

在Collection接口描述了一个抽象方法iterator方法，所有Collection子类都实现了这个方法，并且有自己的迭代形式

package com.oracle.demo01;

import java.util.Iterator;

import java.util.LinkedHashMap;

public class Demo02 {

public static void main(String[] args) {

LinkedHashMap map = new LinkedHashMap();

Person p1 = new Person("赵四", 18);

Person p2 = new Person("张三", 18);

Person p3 = new Person("熊大", 19);

map.put(p1, "Java1班");

map.put(p2, "Java2班");

map.put(p3, "Java3班");

//遍历

Iterator it=map.keySet().iterator();

while (it.hasNext()) {

Person key = it.next();

String value=map.get(key);

System.out.println(key+"   "+value);

}

}

}

运行结果：

2.2      集合元素的向下转型(强转)

在Collection接口描述了一个抽象方法iterator方法，所有Collection子类都实现了这个方法，并且有自己的迭代形式。

增强for循环

格式：

for(元素的数据类型 变量 : Collection集合or数组){

}

注意：新for循环必须有被遍历的目标。目标只能是Collection或者是数组。

建议：遍历数组时，如果仅为遍历，可以使用增强for如果要对数组的元素进行 操作，使用老式for循环可以通过角标操作。