java 数据结构

1 treeset
实现sortedset 内部红黑树实现 最适合用的是不可变类
要实现自然排序
(1)元素必须同一类型
(2)实现Comparable接口

Set<Object> set = new TreeSet<Object>();
set.add("aa");
//set.add(new Integer(1));//比如放入相同类型
set.add("dd");
set.add("bb");
for(Object str : set){
	System.out.println(str);//按照自然排序好的
}

要实现自定义排序
(1)必须实现Comparator接口

Set<String> set = new TreeSet<String>(new Comparator<String>() {
	public int compare(String o1, String o2) {
		return o1.compareTo(o2);
	}
});
		
set.add("aa");
set.add("dd");
set.add("bb");
for(Object str : set){
	System.out.println(str);//按照自然排序好的
}

IistIterator
要使用他的remove方法,必须先调用next方法
他的构造函数可以接受序列参数

Iterator<String> it = list.listIterator(2);

hashmap
循环

Map<String, String> map = Maps.newHashMap();
map.put("aa", "aa");
map.put("bb", "bb");
map.put("cc", "cc");

for (Map.Entry<String, String> entry : map.entrySet()) {
	System.out.println(entry.getKey());
	System.out.println(entry.getKey());
}