黑马程序员----集合类

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

集合与数组

数组虽然也可以存储对象，但长度是固定的；

集合长度是可变的。数组中可以存储任意数据类型，集合只能存储对象。

集合的底层运用的还是数组！

集合框架

两大接口

Java集合类主要由两个接口派生出来：

Collection

               Set         ：不能存放重复对象

               List        ：可存放重复对象，有序

Map      

               Map     ：可对集合数据排序

迭代器

因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器。

迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。

迭代器的next方法返回值类型是Object，所以要记得类型转换。（学到泛型就可以消除强转！）

Iterator iter = l.iterator();

while(iter.hasNext()){

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

}

ListIterator迭代器可以在迭代过程中，对集合中的元素进行增删改！LIst集合专用

List接口中常用类

 

Vector：线程安全，但速度慢，已被ArrayList替代。

ArrayList：线程不安全，查询速度快。

LinkedList：链表结构，增删速度快。取出List集合中元素的方式：

get(int  index)：通过脚标获取元素。

iterator()：通过迭代方法获取迭代器对象。

ArrayList和Vector类都是基于数组实现的List类,Vector比较古老,被ArrayList取代了;

ArrayList是线程不安全的,而Vector是线程安全的,但是即使这样,也不推荐使用Vector,因为Collections有方法可以得到线程安全的ArrayList对象;

Collections类: static  List synchronizedList(List list)返回指定列表支持的同步（线程安全的）列表。

 

Set接口（元素不可以重复）

HashSet判断对象是否相等，先判断对象的hashCode()的值，false就将对象添加set中，true的话就判断对象equals()的值,false那对象不相同，true对象相同，不添加

Set是Collection子接口；

Set和Collection基本上一样，一点除外：

Set无法记住添加的顺序，不允许包含重复的元素。

当试图添加两个相同元素进Set集合，添加操作失败，add()方法返回false。

Set判断两个对象是否相等用equals,而不是使用==。

也就是说两个对象equals比较返回true，Set集合是不会接受这个两个对象的。

TreeSet的排序之自然排序

TreeSet会调用元素的compareTo(Object o)方法来比较元素之间的大小关系,然后将集合里的元素按升序排列.此时需要排序元素的类必须实现Compareble接口,并覆写其int compareTo(Object o)方法;

该方法用于比较对象,若:obj1,compareTo(obj2),返回0,表示两个对象相等,若返回一个正整数,表示obj1大于obj2,若返回一个负整数,表示obj1小于obj2;

对于TreeSet集合而言,判断两个对象相等的标准是:

compareTo()方法比较返回 0;

public class Demo13 {
	public static void main(String[] args) {
		
		Set<Integer> s = new TreeSet<Integer>();
		s.add(1);
		s.add(192);
		s.add(123);
		
		s.add(56);
		s.add(13);
		s.add(96);
		System.out.println(s);//[1, 13, 56, 96, 123, 192]
	}
}

TreeSet的排序之定制排序

TreeSet的自然排序是根据元素的大小进行升序排序的,若想自己定制排序,比如降序排序,就可以使用Comparator接口了:

该接口包含int compare(Object o1,Object o2)方法,用于比较两个对象的大小,比较结果和compareTo方法一致;

要实现定制排序,需要在创建TreeSet集合对象时,提供一个一个Comparator对象,该对象里负责集合元素的排序逻辑;

class Student1{
	private Integer age;
	
	public Student1(Integer age) {
		super();
		this.age = age;
	}

	public Integer getAge() {
		return age;
	}

	public void setAge(Integer age) {
		this.age = age;
	}

	@Override
	public String toString() {
		return age + "";
	}
}

 

class MyComparator implements Comparator{
	
	@Override
	public int compare(Object o1, Object o2) {
		if(o1 instanceof Student1 & o2 instanceof Student1){
			Student1 s1 = (Student1)o1;
			Student1 s2 = (Student1)o2;
			if(s1.getAge() > s2.getAge()){
				return -1;
			}else if(s1.getAge() < s2.getAge()){
				return 1;
			}
		}
		return 0;
	}

 

public class Demo{
	public static void main(String[] args) {
		Set<Student1> s = new TreeSet(new MyComparator());
		/**
		 * 要实现定制排序,需要在创建TreeSet集合对象时,提供一个一个Comparator对象,
		 * 该对象里负责集合元素的排序逻辑;
		 */
		s.add(new Student1(140));
		s.add(new Student1(15));
		s.add(new Student1(11));
		s.add(new Student1(63));
		s.add(new Student1(96));
		
		System.out.println(s);
	}
}
 

 

Map接口

 

映射关系,也有人称为字典,Map集合里存在两组值，一组是key,一组是value。Map里的key不允许重复。通过key总能找到唯一的value与之对应。

Map里的key集存储方式和对应的Set集合中的元素存储方式一致;

学生都有一个学号，我们能点学号就能找到某个学生，好比这个学号就是key，学生就是value。

Map.Entry是Map接口的内部接口，专门用来保存key-value内容

//Map的demo

public class TestDemo {

        public static void main(String[] args) {
                MapTest();
        }
//定义Map集合测试方法
        private static void MapTest()
        {
                //定义一个Hashtable对象
                Map hashTable=new Hashtable<String, Integer>();
                hashTable.put("liuming", 23);
                hashTable.put("jinyao", 22);
                hashTable.put("ganbin", 25);
                //hashTable.put(null,null)会运行出错，因为Hashtable不允许存null值或null键
                
                //Map集合获取集合的Value值有两种方式，分别是使用keySet()和entrySet()方法实现
                //这里使用keySet()方法获取value值,输出结果为：25 22 23
                Set keySet=hashTable.keySet();
                for(Iterator it=keySet.iterator();it.hasNext();)
                {
                        System.out.print(hashTable.get(it.next())+" ");
                }
                System.out.println();
                //定义一个HashMap对象
                Map hashMap=new HashMap<String, Integer>();
                hashMap.put("xiaoming", 12);
                hashMap.put("xiaohua", 13);
                hashMap.put("gouzi", 15);
                hashMap.put(null,null);
                
                //这里使用获取Map集合Value值的第二种方法：entrySet()方法来实现
                //entrySet()返回类型是Set<Map.Entry<k,v>>集合，里面存的类型是：键和值的映射关系。即将Map集合中映射关系存入到Set集合中
                //然后通过Set集合的迭代方法取出关系，通过Map.Entry的getKey()和getValue()分别取出key键和value值。
                Set<Map.Entry<String, Integer>> entrySet=hashMap.entrySet();
                Iterator<Map.Entry<String, Integer> > iterator=entrySet.iterator();
                while (iterator.hasNext()) {
                        Map.Entry<String, Integer> me=iterator.next();
                        String key=me.getKey();
                        Integer value=me.getValue();
                        System.out.print(value+" ");
                }
                System.out.println();
                //定义TreeMap集合，对存入集合中的元素进行排序
                Map treeMap =new TreeMap<String, String>();
                treeMap.put("bb", "yuwen");
                treeMap.put("ee", "shuxue");
                treeMap.put("gg", "yinyu");
                treeMap.put("aa", "wuli");
                treeMap.put("cc", "huaxue");
                treeMap.put("dd", "shengwu");
                
                //这里采用entrySet()方法来取元素,结果为：aa-wuli bb-yuwen cc-huaxue dd-shengwu ee-shuxue gg-yinyu
                //通过取得结果我们会发现TreeMap按键对存入的元素进行了排序。联想到TreeSet，我们可以知道TreeSet和TreeMap都具有排序功能
                Set<Map.Entry<String, String>> teSet=treeMap.entrySet();
                Iterator<Map.Entry<String, String>> iterator2=teSet.iterator();
                while (iterator2.hasNext()) {
                        Map.Entry<String, String> me=iterator2.next();
                        String key=me.getKey();
                        String value=me.getValue();
                        System.out.print(key+"-"+value+" ");
                }
        }
}

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net