java集合的简要体系结构

Iterator
--ListIterator
ListIterator列表迭代器的由来：
当我想在迭代器迭代时添加元素，如果使用集合类对象的add方法就会出现并发修改异常 ConcurrentModificationException
而继承Iterator的ListIterator就有增删改查的功能

Collection
--List
----ArraryList 数组列表（查询快，修改慢）
----LinkedList链接列表（查询慢，修改快）
----Vector 底层是数组被ArrayList替代了
--Set
--HashSet
--LinkedHashSet
--SortedSet
--TreeSet

Map
--HashMap哈希映射
--TreeMap树映射
工具类
Collections 是操作Collection类和子类的工具类，提供了很多封装好的函数
Arrays  Array类及子类的工具类
比较类
Comparable  使类的不同实例之间具有可比性
Comparator 比较器，定义类比较的规则

List是列表,有索引,所以list集合中的元素是可以重复的，而且顺序存储，也就是说迭代的顺序和元素插入集合的顺序是一致的。

Set类似于数学中的集合，具有互异性，确定性，无序性。如果你想要集合中的元素具有唯一性，那么Set是不二选择。那么Set如何保证元素的唯一性的呢？

当集合中保存的是自定义类型时，调用对象的hashCode()方法得出对象的hash码，如果两个对象的hash码相同，就会调用对象的equals()方法

如果再相同就不会把对象插入集合容器。

那么问题来了

如果两个对象的内容是相同的，那么hash码肯定是相同的，这时就会调用equals()方法，然而Object对象的equals()是比较引用，也就是说类的实例只和自身相等。equals()肯定会返回false,这时内容相同的两个对象就会插入集合容器

解决方案

重写equals()方法

package cn.com.oracle;

public class Student {

private String name ;
private int age;

public Student() {
}
public Student(String name, int age) {

this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}

/**
* 可以看到hash码值和对象的内容有关，内容相同的对象，hash值肯定相同
*/
@Override
public int hashCode() {
System.out.println("调用了hashCode()");
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
System.out.println("调用了equals()");
if (this == obj)//如果内存地址相等，肯定相等
return true;
if (obj == null)//null不与任何对象相等
return false;
if (getClass() != obj.getClass())//如果类型不同，肯定不同
return false;
Student other = (Student) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}

}

package cn.com.oracle;

import java.util.HashSet;
import java.util.Set;

/**
*
* @author 格拉.香农
*
*/
public class SetTest {

public static void main(String[] args) {
Set<Student> set=new HashSet<Student>();
set.add(new Student("wangwu",20));
set.add(new Student("lisi",19));
set.add(new Student("zhangsan",23));
set.add(new Student("zhangsan",23));

for(Student stu:set)//使用for each代替迭代器，代码更简洁
{
System.out.println(stu);//打印一个对象，会调用这个对象的toString()方法
}
}

}

TreeSet类会强制对容器中的对象排序但需要对象所属的类实现Compareable接口，重写compareTo方法给出排序的方式，往容器中存储对象时编译器会自动调用compareTo方法。比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。

（ a)元素具备比较性 b)定义比较器，传给Set的构造函数）



Comparator比较器



Map集合

遍历key

遍历value

遍历k/v

package cn.com.oracle;

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class MapTest {

public static void main(String[] args) {

Map<String, Integer> map = new HashMap<String, Integer>();
map.put("哇哈哈", 3);
map.put("健力宝", 4);
map.put("东方树叶", 5);

// 遍历key
Set<String> keySet = map.keySet();
for (String str : keySet)
System.out.println(str);

// 遍历value
Collection<Integer> values = map.values();
for (Integer str : values)
System.out.println(str);

// 遍历key/value
Set<Entry<String, Integer>> entrySet = map.entrySet();
for (Entry<String, Integer> str : entrySet)
System.out.println(str);
}
}