MAP,SET,LIST总结

1.java.util.Set
Set的特点是无序，取出其中对象时，需用Iterator（迭代器）来遍历，打印出来的元素是没有顺序。

使用HashSet时，会调用hashcode()方法，如果添加元素的hashcode值不懂，则直接将元素加进去，如果相同，则用equals()方法来再次比较，这样可以避免重复添加。

set.add(new People("zz"));
set.add(new People("zz"));//添加成功，此时有两个元素


P0 = new People("zz");
set.add(P0);
set.add(P0);//添加失败，只有一个元素

String s1 = new String("zz");
String s2 = new String("zz");//添加失败，只有一个元素




2.java.util.Map
Map表示一种一一对应的映射关系，所以显而易见，Map中存放两种对象，一种是key，一种是与之对应的value。每一对key和value称作Map中的一个Entry(项)。Map中的key不能重复，但是value是可以重复的。常用的有 HashMap 和 Hashtable类的实现。


3.java.util.List
*** List可以通过对象放入时的顺序来查找对象，与set相比，允许有重复的元素。

*** ArrayList（顺序表）底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的Object类型数组。如增加的元素超过10个，那么底层会生成一个新的数组， 长度为原数组的1.5倍+1，然后将原数组的内容复制到新数组当中。

*** 使用删除方法时，删除元素的后序元素依次往前移动，代价较高。

*** 集合当中只能放置对象的引用，无法放置原生数据类型，需使用原生类型的包装类才能放到集合当中。


*** LinkedList (链表)特有的方法：addLast(),addFirst()，当增加对象时，实际上就是将给对象放置到了ArrayList底层所维护的数组中，LinkList内部会生成一个Entry对象，结构为
Entry{
Entry previous;
Object elements;
Entry next;

}

****************************************************************

补充：
接口Iterator<E>的方法
hasNext()//如果仍有元素可以迭代，则返回true
next()//返回迭代的下一个元素
remove()//从迭代器指向的collection中移除迭代器返回的最后一个元素

*****************************************************************
Set中常用的方法有：
a. boolean add(E e) //set中尚未存在指定的元素，则添加此元素
b. boolean addAll(Collection<? extends E> c) //如果set中没有指定的所有元素，则添加到set中
c. clear() //移除Set中所有元素 d. boolean contans(Object o) //如果set中包含指定元素，则返回true
e. boolean equals(Object o) //比较指定对象与set中元素的相等性
f. int hashCode() //返回SET的哈希码值
g. boolean isEmpty() //如果不包含元素，返回true
f. Iterator <E> iterator() // 返回在迭代器中进行迭代的元素
h. int size() //返回set中元素数
i. Object[] toArray() //返回包含set中所有元素的数组数
j. <T> T[] toArray(T[] a) //返回一个包含此set 中所有元素的数组；返回数组的运行时类型是指定数组的类型
*****************************************************
Map的常用方法
a. void clear()
b. boolean containsKey(Object key)//如果此映射包含指定键的映射关系，则返回ture
c. boolean containsValue(Object value)
d. Set<Map,Entry<k.v>> entrySet()//返回此映射中包含的映射关系视图
e. boolean equals(Object o) //比较指定对象与此映射是否相等
f. V get(Object o) //返回指定键映射的值，如果此映射不包含该键的映射关系，返回null
g. int hashCode() //返回此映射的哈希码值
h. boolean isEmpty()
i. Set<K> keySet() //返回此映射中包含的键的视图
j. V put(K key,V value)//将指定的值与此映射中的指定键关联
k. void putAll(Map<? extends k,?extends V>m)
l. remove(Object key)//如果存在一个键的映射关系，则将此院系移除
m. int size()
n. values() //f返回此映射中包含的值的Collection视图
********************************************************************