java简介以及迅速交接java（十五）

实现堆栈
1，数组（ArrayList，增删效率比较低，不适合）
2，LinkedList（实现堆栈的好方法）
3，java.util.Stack类，Stack是Vector的子类，Vector类是一个线程安全的（是一个重量级的类），并继承了Vector的方法，Verctor类（这个类也是List接口的实现类）和ArrayList的功能近乎相同。（不推荐使用Stack类来实现堆栈）。
Set接口的实现类
Set接口
SortedSet接口
TreeSet类
HashSet类
LinkedSet类
1）HashSet
Set的实现类的集合对象中不能够有重复元素，HashSet也一样他是使用了一种标识来确定元素的不重复，HashSet用一种算法来保证HashSet中的元素是不重复的，HashSet的底层实现还是数组。
Object类中的hashCode()的方法是所有子类都会继承这个方法，这个方法会用Hash算法算出一个Hash（哈希）码值返
回，HashSet会用Hash码值去和数组长度取模，模（这个模就是对象要存放在数组中的位置）相同时才会判断数组中的元素和要加入的对象的内容是否相同，如果不同才会添加进去。如果数组中的元素和要加入的对象的hashCode()返回了相同
的Hash值（相同对象）,才会用equals()方法来判断两个对象的内容是否相同。
Hash算法是一种散列算法。
注意：所以要存入HashSet的集合对象中的自定义类必须覆盖hashCode(),equals()两个方法，才能保证集合中元素容不重复。在覆盖和hashCode()方法时，要使相同对象的hashCode()方法返回相同值，覆盖equals()方法再判断其内容。为了保证效率，所以在覆盖hashCode()方法时，也要尽量使不同对象尽量返回不同的Hash码值。
例：
要向HashSet中的添加自定义类型的对象并保证对象在HashSet中的唯一性的话，就要覆盖hashCode()方法
和equals（）方法。

import java.util.*;
public class TestSet {
public static void main(String[] args) {
Set s=new HashSet();
TarenaStudent s1=new TarenaStudent("Liucy",30);
TarenaStudent s2=new TarenaStudent("Hiloo",29);
TarenaStudent s3=new TarenaStudent("Chenzq",33);
TarenaStudent s4=new TarenaStudent("Liucy",30);
s.add(s1);
s.add(s2);
s.add(s3);
s.add(s4);
System.out.println();
print(s);
}
static void print(Collection c){
Iterator it=c.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
class TarenaStudent{
String name;
int age;
public TarenaStudent(String name, int age) {
super();
// TODO Auto-generated constructor stub
this.name = name;
this.age = age;
}
public String toString(){
return "Student: "+name+" age="+age;
}
public boolean equals(Object o){
System.out.println(this+" equals "+o);
if (o==null) return false;
if (this==o) return true;
if (o.getClass()!=this.getClass()) return false;
TarenaStudent t=(TarenaStudent)o;
if ((this.name.equals(t.name)) && this.age==t.age) return true;
else return false;
}
public int hashCode(){
return this.name.hashCode()+this.age;
}
}

 结果：

Student: Liucy age=30 equals Student: Liucy age=30

Student: Chenzq age=33
Student: Liucy age=30
Student: Hiloo age=29

LinkedSet是Set接口的实现类，他的底层是用链表实现的，他的增删效率很高，常用于过滤重复对象。
SortedSet接口是Set的子接口。
TreeSet是SortedSet接口的实现类，他可以对集合中的元素进行排序。
要存放在TreeSet中自定义类的对象，这个类要么是已经实现了Comparable接口，要么是能给出Comparator比较
器，TreeSet可以自动过滤掉重复元素所以不用重载hashCode()方法，TreeSet会根据比较规则判断元素内容是否相
同，TreeSet会在元素存入世就进行了排序。（在TreeSet给出排序规则时，一定要注意对象内容相等的条件，一定要注意在
主观的认为两个对象内容相同时，才可以使用比较少的条件来进行判断）
在要排序时才使用TreeSet类（存储效率比较低），HashSet的存储效率比较高，在需要为HashSet的对象排序时，就可以把HashSet中的元素放入TreeSet。
Map接口的实现类
Map接口
SortedMap接口
TreeMap类
HashMap类
Hashtable类
Properties类
Map中只可以存放键值对（Key，value），其中Key是不可以重复的。Key和value是一一对应的。

HashMap，是Map接口的实现类，Key时无序存放的，其中Key是不可以重复的，它也是通过Hash码值来保证Key不重复的，Key和value是一一对应的。如果要加入的键值对和HashMap中键值对的Key是相同的就会将这个集合中的Key所队应的value值进行覆盖，在使用自定义类型作为Key时，那就是要覆盖hashCode(),equals()方法，也就是和HashSet中要放入自定义类型是的处理方法相同。这个类的对象是线程不安全的。
在遍历Map时，要使用其keySet()方法获得Key的一个Set集合，可以通过遍历这个Set，用get()方法来获得Key所对应
的value，也就遍历了Map。
Hashtable，也是Map接口的实现类，他和HashMap比较相似，只不过这个类对象是重量级的，是线程安全的。他不允
许Key和value为null。
Properties，这个类是Hashtable的子类，他的Key和value只能是字符串String类型。
SortedMap是Map的子接口
TreeMap，是SortedMap的实现类，他会按照Key进行排序。和TreeSet类一样，在使用自定义类作Key时，要用自定义类实现Comparable接口。
注意：其实HashSet底层就是一个HashMap，只不过其中的value值都是null值，而HashMap的底层是用数组实现的。
完整的集合框架
Collection接口
List接口
ArratList类
LinkedList类
Set接口
SortedSet接口
TreeSet类
HashSet类
LinkedSet类
Map接口
SortedMap接口
TreeMap类
HashMap类
Hashtable类
Properties类