javaSE学习笔记之集合

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

JDK提供所提供的集合在java.utilbao包内，其主要结构如下：



Collection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式

public class CollectionsTest
{
public static void main(String[] args)
{
LinkedList list = new LinkedList();

list.add(new Integer(-8));
list.add(new Integer(20));
list.add(new Integer(-20));
list.add(new Integer(8));

Comparator r = Collections.reverseOrder();

Collections.sort(list, r);

for(Iterator iter = list.iterator(); iter.hasNext();)
{
System.out.println(iter.next() + " ");
}

System.out.println();

Collections.shuffle(list);

for(Iterator iter = list.iterator(); iter.hasNext();)
{
System.out.println(iter.next() + " ");
}

System.out.println("minimum value: " + Collections.min(list));
System.out.println("maximum value: " + Collections.max(list));
}
}

Set中的数据对象没有顺序且不可以重复，常用的Set集合有HashSet

public class SetTest1
{
public static void main(String[] args)
{
HashSet set = new HashSet();

System.out.println(set.add("a"));
set.add("b");
set.add("c");
set.add("d");
System.out.println(set.add("a"));

System.out.println(set);

}
}

List中的数据对象有顺序且可以重复，常用List集合有LinkedList、ArrayList

关于 ArrayList 与 LinkedList 的比较分析

a) ArrayList 底层采用数组实现，LinkedList 底层采用双向链表实现。

b) 当执行插入或者删除操作时，采用LinkedList 比较好。

c) 当执行搜索操作时，采用 ArrayList 比较好

public class LinkedListTest1
{
public static void main(String[] args)
{
LinkedList list = new LinkedList();

list.add("F");
list.add("B");
list.add("D");
list.add("E");
list.add("C");

list.addLast("Z");
list.addFirst("A");

list.add(1, "A2");

System.out.println("最初的集合：" + list);

list.remove("F");
list.remove(2);

System.out.println("变化之后的集合：" + list);

Object value = list.get(2);
list.set(2, (String)value + "changed");

System.out.println("最后的集合：" + list);

}
}

Map接口定义了存储“键（key）—值（value）映射对”的方法，常用的Map集合有HashMap

public class MapTest1
{
public static void main(String[] args)
{
HashMap map = new HashMap();

map.put("a", "zhangsan");
map.put("b", "lisi");
map.put("c", "wangwu");
map.put("a", "zhaoliu");

//System.out.println(map);

String value = (String)map.get("b");
System.out.println(value);
System.out.println("--------------");

String value2 = (String)map.get("d");
System.out.println(value2);

迭代器：Iterator

所有Collection接口的集合类都有一个iterator方法用于返回一个Iterator接口的对象

Iterator对象称作迭代器，用以方便的实现对集合元素的遍历操作

Iterator接口定义了如下方法：

boolean hasNext（） //判断游标右边是否有元素

Object next（）//返回游标右边的元素并将游标移动到下一个位置

void remove（）删除游标左边的元素，在执行完next后该操作只能执行一次

public class InteratorTest
{
public static void main(String[] args)
{
HashSet set = new HashSet();

set.add("a");
set.add("b");
set.add("c");
set.add("d");
set.add("e");

//		Iterator iter = set.iterator();
//
//		while(iter.hasNext())
//		{
//			String value = (String)iter.next();
//			System.out.println(value);
//		}

for(Iterator iter = set.iterator(); iter.hasNext(); )
{
String value = (String)iter.next();

System.out.println(value);
}

Map集合进行迭代方式

keySet

public class MapTest4
{
public static void main(String[] args)
{
HashMap map = new HashMap();

for(int i = 0; i < args.length; i++)
{
if(map.get(args[i]) == null)
{
map.put(args[i], new Integer(1));
}
else
{
Integer in = (Integer)map.get(args[i]);
in = new Integer(in.intValue() + 1);

map.put(args[i], in);
}
}

Set set = map.keySet();

for(Iterator iter = set.iterator(); iter.hasNext();)
{
String key = (String)iter.next();
Integer value = (Integer)map.get(key);

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

entrySet

public class MapTest5
{
public static void main(String[] args)
{
HashMap map = new HashMap();

map.put("a", "aa");
map.put("b", "bb");
map.put("c", "cc");
map.put("d", "dd");

Set set = map.entrySet();

for(Iterator iter = set.iterator(); iter.hasNext();)
{
Map.Entry entry = (Map.Entry)iter.next();

String key = (String)entry.getKey();
String value = (String)entry.getValue();

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

比较器：

1. TreeSet和TreeMap都按排序顺序存储元素，这些类通过使用被Java称之为“自然顺序”的顺序存储它们的元素。然而，精确定义采用何种“排序顺序”的是比较函数。

public class TreeSetTest
{
public static void main(String[] args)
{
TreeSet set = new TreeSet();

set.add("C");
set.add("A");
set.add("B");
set.add("E");
set.add("F");
set.add("D");

System.out.println(set);

}
}

2.如果需要用不同的方法对元素进行排序，可以在构造集合或映射时，指定一个Comparator对象。

Comparator接口定义了两个方法：compare( )和equals( )。这里给出的compare( )方法按顺序比较了两个元素：

• int compare(Object obj1, Object obj2)obj1和obj2是被比较的两个对象。当两个对象相等时，该方法返回0；当obj1大于obj2时，返回一个正值；否则，返回一个负值。如果用于比较的对象的类型不兼容的话，该方法引发一个ClassCastException异常。通过覆盖compare( )，可以改变对象排序的方式。

public class  ComparatorTest
{
public static void main(String[] args)
{
TreeSet set = new TreeSet(new PersonComparator());

Person p1 = new Person(10);
Person p2 = new Person(20);
Person p3 = new Person(30);
Person p4 = new Person(40);

set.add(p1);
set.add(p2);
set.add(p3);
set.add(p4);

for(Iterator iter = set.iterator(); iter.hasNext();)
{
Person p = (Person)iter.next();
System.out.println(p.score);
}

}
}

class Person
{
int score;

public Person(int score)
{
this.score = score;
}

public String toString()
{
return String.valueOf(this.score);
}
}

class PersonComparator implements Comparator
{
public int compare(Object arg0, Object arg1)
{
Person p1 = (Person) arg0;
Person p2 = (Person) arg1;

return p2.score - p1.score;
}
}