java对集合和迭代的操作基础总结

Collections类，可以对Set、List和Map等集合进行操作的工具类，常用方法：
static void shuffle(List list)：对list集合元素进行随机排序，eg：洗牌；

static void reverse(List list)：反转list集合元素的顺序；

static void sort(List list,Comparator c)：根据指定的比较器对list进行排序；

static void swap(List list,int i,int j)：对list集合中的i处和j处元素互换；

static int binarySearch(List list,Object key)：使用二分查找法找出key在list中的索引；

static Comparator<T> reverseOrder(比较器)：强行逆转比较器；

static boolean replaceAll(List list , 旧对象，新对象)：使用新对象替换list中所有指定的旧对象

Map：存储的是键值对，且保证键的唯一性

！——Hashtable：哈希表数据结构，不可以存入null键和null值，线程同步；

！——HashMap：哈希表数据结构，可以存null键和null值，线程不同步；

！——TreeMap：实现SortedMap接口，底层二叉树，不同步，对key排序。

Map集合类没有遍历集合的直接方法，只能通过Map对象的keySet()获取键的Set集合，在通过Set集合的迭代器获取键和值，或者调用entrySet()获取键和值的映射关系再存入到Set集合中，分别同Map.Entry接口中方法getKey()和getValue()获取键和值。当然，既然也可以通过增强for循环获取，具体三种方法代码如下：

<span style="font-size:18px;">package com.xiongmc.Collection;
/*

* 存入学生（姓名，年龄,地址）
* 按学生姓名拼音排序
* 学生姓名和年龄相同视为同一个人
*/
import java.util.*;
publicclass HashMapTest {

@SuppressWarnings("unchecked")
publicstatic
void main(String[] args){
Map<Students,String> hs =new HashMap();

hs.put(new Students("zhangsan",23),"xizang");

hs.put(new Students("lisi",20),"xinjiang");

hs.put(new Students("wangwu",25),"neimenggu");

hs.put(new Students("yangma",19),"guangxi");

//第一种取出方式
Set<Students> keyset = hs.keySet();
Iterator<Students> it = keyset.iterator();
while(it.hasNext()){
Students s = it.next();
System.out.println(s.toString()+".."+hs.get(s));
}

//第二种取出方式
Set<Map.Entry<Students,String>> en = hs.entrySet();
Iterator<Map.Entry<Students, String>> iter = en.iterator();
while(iter.hasNext()){
Map.Entry<Students,String> me = iter.next();
Students stu = me.getKey();
String addr = me.getValue();
System.out.println(stu+"..."+addr);
}

//第三种取出方式
for(Object key : hs.keySet()){
System.out.print(key+"--->");
System.out.println(hs.get(key));
}

}
}

class Studentsimplements Comparable<Students>{

private String name;
privateint age;

public Students(String name,int age){
this.name = name;
this.age = age;
}

publicint compareTo(Students s){

int num =this.name.compareTo(s.name);

if(num==0){
returnnew Integer(this.age).compareTo(s.age);
}

return num;
}

//以下hashCode()和equals()保证键的唯一性
publicint hashCode(){

return name.hashCode()+age*5;
}
//重写equals方法
publicboolean equals(Object obj){

if(!(objinstanceof Students)){

thrownew ClassCastException("类型不匹配！");
}

Students s = (Students)obj;
returnthis.name.equals(s.getName()) &&
this.age==s.getAge();
}

//类的基本方法定义
public String getName(){
return name;
}

publicint getAge(){

return age;
}
public String toString(){
return name+".."+age;
}

}</span>

迭代器Iterator接口，用来遍历Collection集合元素，只有三个方法：

boolean hasNext()：如果集合中还有没被遍历的，返回true；

Object next()：返回集合里的下一个元素；

void remove()：删除集合里上一次next方法返回的元素。

List：有序集合，元素可以重复，有索引

！——ArrayList：数据结构使用的是数组结构，查询快，增删慢，长度可变；

！——LinkedList：底层数据结构使用的链表，增删速度快，查询慢，

Set：无序集合，元素不可以重复

！——HashSet：数据机构是哈希表，线程非同步，元素值可以是null；存放到此集合中的对象应该重写hashCode()和equals()，hashCode值是判断元素是否一致的唯一标准，因采用hash算法，效率比较高。

TreeSet：采用二叉树数据结构，可对Set集合中的元素排序；存放到此集合中的对象要么实现Comparable接口，要么可以在构造TreeSet对象的时候传递一个实现了Comparator接口的比较器对象。关于比较器的设计，需要实现Comparetor接口