黑马程序员--集合

------ Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

|--List；元素(对象)是有序的，元素可以重复。因为该体系有索引。
|--ArrayList；底层数据结构使用的是数组结构。特点；查询速度很快，增删稍慢。线程不同步。
|--LinkeList；底层使用的是链表数据结构。特点；增删很快，查询慢。
|--Vector；底层是数组数据结构，和ArrayList一样。但ArrayList是1.2版本出现的Vector是1.0版本，被ArrayList替代了。线程不同步

List集合判断元素是否相同，依据的是元素的equals方法。所以我们在定义类时一般会复写equals方法。

|--Set；元素是无序的，元素不可以重复。无索引
|--HashSet:底层数据结构是哈希表。当往里边存时是根据哈希值存的。
HashSet是如何保证元素的唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。

|--TreeSet；可以对Set集合中的元素进行排序。
底层数据结构是二叉树。（左边放小值，右边放大值。默认是从最小值开始取）
保证元素唯一性的依据；compareTo方法return 0;
如果元素的HashCode值相同，才会判断equals是否为true。
如果元素的hascode值不同，不会调用equals。

注意；对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。

迭代器 Iterator ；就是集合取出元素的方式。（Java中把取出方式也定义成一个类/接口）
1，它是一个接口，实现方式不同，取出元素方式不同。
2，定义在容器内部。好处是直接访问集合内部元素。不用建对象。

import java.util.*;
class HashSetDemo 
{
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
	public static void main(String[] args) 
	{
		HashSet hs = new HashSet();
		sop(hs.add("java01"));
		sop(hs.add("java01"));//当有重复的元素存入时，发现地址值一致，那么就比较对象是否相同，而字符的equals方法比较的内容。那么就是这俩对象相同。
		hs.add("java02");
		hs.add("java03");
		hs.add("java04");
		Iterator it = hs.iterator();
		while (it.hasNext())
		{
			sop(it.next());//取出时顺序和存入不一致，存时是按地址值存入的。
		}
	}
}

练习；按照字符串长度排序。


字符串本身具备比较性，但是它的比较方式不是所需要的。
这时就只能使用比较器。

import java.util.*;
class  TreeSetTest
{
	public static void main(String[] args) 
	{
		TreeSet ts = new TreeSet(new MyCompare());

		ts.add("adffd");
		ts.add("erfdsf");
		ts.add("dfsfd");
		ts.add("fd");
		ts.add("trfd");
		ts.add("tttt");//长度相同元素
		Iterator it = ts.iterator();
		while (it.hasNext())
		{
			System.out.println(it.next());
		}
	}
}

class MyCompare implements Comparator
{
	public int compare(Object o1,Object o2)
	{
		String s1 = (String)o1;
		String s2 = (String)o2;
		/*
		if(s1.length()>s2.length())
			return 1;
		if(s1.length()==s2.length())
			return 0;
		*/
		int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));//对于本身已经有比较性的直接应用。
		if(num == 0)
			return s1.compareTo(s2);//根据次要条件判断排序
		return num;
	}
}