java集合之HashSet

HashSet还有一个子类LinkedHashSet,LinkedHashSet集合也是根据元素hashCode值来决定元素存储位置，但它同时使用链表维护元素的次序。除了实现List接口外，LinkedList类还为列表的开头及结尾get、remove和insert元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列和双端队列。
此类实现Deque接口，为add、poll提供先进先出队列操作，以及其他堆栈和双端队列操作。
void addFirst(E e);
void addLast(E e);
Object clone();返回浅表副本
Iterator<E> descendingIterator() 返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。
E element();获取但不移除此列表的头（第一个元素）
get(int index);返回此列表中指定位置处的元素
getFirst();返回此列表的第一个元素。
getLast();返回此列表的最后一个元素。
int indexOf(Object o);返回次列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回-1
int lastIndexOf(Object o);返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回-1
ListIterator<E> listIterator(int index);返回此列表中的元素的列表迭代器（按适当顺序），从列表中指定位置开始
boolean offer(E e);将指定元素添加到此列表的末尾（最后一个元素）。
boolean offerFirst(E e);在此列表开头插入指定的元素。
boolean offerLast(E e);在此列表末尾插入指定的元素。
E peek()；获取但不移除此列表的头（第一个元素）。
E peekFirst();获取但不移除次列表的第一个元素，如果此列表为空，则返回null。
E peekLast();获取但不移除此列表的最后一个元素；如果此列表为空，则返回null。
E poll();获取并移除此列表的头（第一个元素）。
E pollFirst();获取并移除此列表的第一个元素，如果此列表为空，则返回null。
E pollLast();获取并移除此列表的最后一个元素，如果此列表为空，则返回null。
E pop();从此列表所表示的堆栈处弹出一个元素。换句话说就是移除并返回列表的第一个元素。
void push(E e);将元素推入此列表所表示的堆栈。换句话说就是将该元素插入此列表的开头。

E set(int index,E element);将此列表中指定位置的元素替换为指定的元素。

import java.util.HashSet;

public class TestHashSet {
	public static void main(String[] args) {
		
		HashSet hs=new HashSet();
		hs.add(new A());
		hs.add(new A());
		hs.add(new B());
		hs.add(new B());
		hs.add(new C());
		hs.add(new C());
		System.out.println(hs);

	}

}
class A{
	public boolean equals(Object obj){
		return true;
	}
}
class B{
	public int hashCode(){
		return 1;
	}
}
class C
{
	public int hashCode(){
		return 2;
	}
	public boolean equals(Object obj){
		return true;
	}
}

import java.util.HashSet;
import java.util.Iterator;


public class TestHashSet2 {

	public static void main(String[] args) {
		
		HashSet hs=new HashSet();
		hs.add(new R(5));
		hs.add(new R(-3));
		hs.add(new R(9));
		hs.add(new R(-2));
		
		System.out.println(hs);
		
		Iterator iterator=hs.iterator();
		R first=(R)iterator.next();
		first.count=-3;//1
		System.out.println(hs);
		hs.remove(new R(-3));
		System.out.println(hs);
		System.out.println("hs是否包含count为-3的R对象？"+hs.contains(new R(-3)));
		System.out.println("hs是否包含count为5的R对象？"+hs.contains(new R(5)));

	}

}
class R
{
	int count;
	public R(int count){
		this.count=count;
	}
	public String toString(){
		return "R(count属性:"+count+")";
	}
	public boolean equals(Object obj){
		R r=(R)obj;
		if(r.count==this.count){
			return true;
		}
		return false;
	}
	public int hashCode(){
		return this.count;
	}
}

以上代码参考书籍《疯狂JAVA讲义》