黑马程序员技术交流社区
标题:
关于集合必须要掌握的知识
[打印本页]
作者:
478883662
时间:
2015-11-5 23:55
标题:
关于集合必须要掌握的知识
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接口
同志们还有更多补充的 可以往后补充。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
同志们还有更多补充的 可以往后补充。