Java實(shí)現(xiàn)數(shù)據(jù)集合的多種方法

//
//=================顯示連接型列表的使用=========

import java.util.*;

public class list_all
{
public static void main(String[] args)
{
//----------------(1) 列表--------------------------
//list_view() //0--list

// linkedlist(); //1 --linkedList
// hashset(); //2 --hashset
treeset(); //3 --treeset函數(shù)
// collections(); //4 --使用運(yùn)算函數(shù)
// linkedlist_test(); //5 --<接型列表_復(fù)雜運(yùn)用>

//-----------------(2) 集合-------------------------
//stack Enumerration vector hashtable
// tHashtable();

}
public static void list_view(){
List list=new ArrayList();
list.add("aaa");
list.add("bbb");
list.add("ccc");
Iterator iter=list.iterator();
while(iter.hasNext()){
System.out.println(iter.next());}
}
//--------------------顯示連接型列表
public static void linkedlist()
{
LinkedList l=new LinkedList();
l.add("aaaa ");
l.add("bbbb ");
l.add("cccc ");
l.add("dddd ");
l.addFirst("star ");
l.addLast("end ");
System.out.println("顯示全部：n");
System.out.println(l+"n");
System.out.println("第一個(gè)是: n");
System.out.println(l.get(1)+"n");
}
//--------------------散列型列表(沒有順序的)
public static void hashset()
{

HashSet l=new HashSet();
l.add("aaaa ");
l.add("bbbb ");
l.add("cccc ");
l.add("dddd ");
System.out.println("顯示全部：n");
System.out.println(l+"n");
}
//--------------------樹型列表(一自動(dòng)會(huì) 順序的)
public static void treeset()
{
TreeSet l=new TreeSet();
l.add("9 ");
l.add("5 ");
l.add("3 ");
l.add("4 ");
l.add("8 ");
l.add("7 ");
System.out.println("顯示全部：n");
System.out.println(l+"n");
l.remove("3");
System.out.println("刪除掉 元素' 3' 個(gè)后 n");
System.out.println(l+"n");
System.out.println("到元素' 5' 為止的所有數(shù)據(jù) n");
System.out.println(l.headSet("4"));

}
//--------------------使用運(yùn)算函數(shù) Collection 做 min max fill
public static void collections()
{
List l=new ArrayList();
l.add("1 ");
l.add("5 ");
l.add("3 ");
l.add("4 ");
l.add("8 ");
l.add("7 ");
System.out.println("顯示全部：n");
System.out.println(l+"n");

System.out.println("最大的元素是 n");
String gg = Collections.max(l).toString();
System.out.println(gg+"n");

System.out.println("最小的元素是 n");
gg = Collections.min(l).toString();
System.out.println(gg+"n");

System.out.println("排序后的元素是 n");
Collections.sort(l);
System.out.println(l+"n");
}
//--------------------顯示連接型列表//復(fù)雜與用===========
public static void linkedlist_test()
{
LinkedList l=new LinkedList();
l.add("goood"); //輸入整數(shù)10
l.add("hao");
l.add("nihoa");
l.add("good");
// l.addFirst("19 ");
// l.addLast("16 ");
Comparator cmp=Collections.reverseOrder();//強(qiáng)行整體排序函數(shù)Comparator
Collections.sort(l,cmp);
Iterator it=l.iterator();//返回一個(gè)在一組 T 類型的元素上進(jìn)行迭代的迭代器。
System.out.println("逆順序的結(jié)果:");
while (it.hasNext())
{
System.out.println(it.next());
}
System.out.println("最大的元素是 "+Collections.max(l));
System.out.println("最小的元素是 "+Collections.min(l));
}

//--------------------哈希表的使用---容量和負(fù)載系數(shù)--------------------
public static void tHashtable()
{
Hashtable h =new Hashtable();
h.put("a",new Integer(10));
h.put("b",new Integer(110));
h.put("c",new Integer(20));
h.put("d",new Integer(40));
h.put("e",new Integer(5555));
h.put("f",new Integer(60));
System.out.println(h.elements()); //返回哈希表中的值的枚舉

System.out.println(h.keySet()); //返回鍵值表
System.out.println(h.values()); //返回此 Hashtable 中所包含值的 Collection 視圖


Enumeration e = h.elements();
while (e.hasMoreElements())
{
System.out.println(e.nextElement());
}

}

}