1.HashSet：元素唯一，但是无序，他不保证set的迭代顺序，也不保证顺序的永恒不变。
注：如何保证元素的唯一性？在add源码的方法中
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {...}
左边：e.hash==hash比较对象的哈希码值
中间：(k = e.key) == key 比较对象的地址值
右边：key.equals(k)比较对象的内容是否相同。
所以hashset中判断元素是否唯一主要依赖hashcode和equals方法。判断是，首先判断哈希值是否相同，如果不同直接添加元素，如果相同，在判断对象的equals方法，不同再添加，相同就说明元素重复，不做添加。所以要用hashset作集合时，要重写hash code和equals方法，在java类中自动生成。
exp：存储String类型的元素，说明元素无序且唯一
import java.util.HashSet; public class hashDemo { public static void main(String[] args) { String s1="a"; String s2="b"; String s3="a"; HashSet<String> h=new HashSet<String>(); h.add(s1); h.add(s2); h.add(s3); for (String s : h) { System.out.println(s); } } }//输出b a或 a b2.TreeSet：根据元素的自然顺序对元素进行排序，或根据创建set时提供的comparator进行排序。
二叉树：
exp：创建学生类对象，用treeset集合储存并遍历，学生对象为标准java类，包含tostring方法的重写
import java.util.Comparator; import java.util.TreeSet; public class StudentTest { public static void main(String[] args) { Student s1=new Student("a",1); Student s2=new Student("b",2); Student s3=new Student("c",3); Student s4=new Student("a",1); TreeSet<Student> t= new TreeSet<Student>(new Comparator<Student>() { //匿名内部类传参。 public int compare(Student o1, Student o2) {//自己规定比较规则。 int num1=o1.getAge()-o2.getAge(); int num2=num1==0?o1.getName().compareTo(o2.getName()):num1; return num2; } }); t.add(s1); t.add(s2); t.add(s3); t.add(s4); for (Student s : t) { System.out.println(s); } } }//Student [name=a, age=1] //Student [name=b, age=2] //Student [name=c, age=3]有结果知，重复元素被删除，并按照以重写规则进行排序。3.Set的遍历：两种方法，迭代器或者增强for循环。
4.hashset与treeset的不同：A：底层存储的数据结构不同。分别为hashmap和treemap。
B：存储时保证数据唯一性的依据不同。前者时hashcode和equals方法，后者是
Compareable接口的compareTo()方法。
C：有序性不同，hashset无序，treeset有序。
5.Map：将键映射到值的对象，一个映射不能包含重复的键，每个键最多映射一个值。
方法：A：删除功能：void clear():移除集合中的所有键值对元素
V remove(Object key):根据键移除键值对元素，并返回值
B：判断功能：boolean containsKey(Object key):判断集合中是否包含指定的键
boolean containsValue(Object value):判断集合中是否包含指定的值
boolean isEmpty():判断集合是否为空
C：获取功能：V get(Object key):根据键获取值
Set<K> keySet():获取所有的键
Collection<V> values():获取所有的值
D：添加功能：V put(K key,V value):集合添加键值对
E：长度功能：int size():键值对对数。
6.HashMap：元素顺序为不可预测，底层算法为哈希算法。
注：键是同一个对象的时候要把之前存入的元素挤出去，想要实现这样的效果的话，
需要重写javabean里面的hashCode()和equals()方法。 exp：用hashmap存储学生的键对值对象并遍历。
public class Student { private String name; private int age; public Student() { super(); // TODO Auto-generated constructor stub } public Student(String name, int age) { super(); 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 + "]"; } @Override public int hashCode() {//重写hashcode和equals方法，自动生成即可。 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) { if (this == obj) return true; if (obj == 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; } }import java.util.HashMap; import java.util.Set; public class StudentTest { public static void main(String[] args) { Student s1=new Student("a", 1); Student s2=new Student("b", 2); Student s3=new Student("c", 3); HashMap<String, Student> h=new HashMap<String, Student>(); h.put("a", s1); h.put("b", s2); h.put("c", s3); Set<String> key1=h.keySet(); for (String s : key1) { System.out.println(s+" "+h.get(s)); } System.out.println("-----------------------"); h.put("a", s2);//把s2覆盖到key“a”上 Set<String> key2=h.keySet(); for (String s : key2) {//遍历hashmap中的键值 System.out.println(s+" "+h.get(s)); } } /*b Student [name=b, age=2] c Student [name=c, age=3] a Student [name=a, age=1] ----------------------- b Student [name=b, age=2] c Student [name=c, age=3] a Student [name=b, age=2]*/ }
