public class TestList {    public static void main(String agrs[]) {        List l1 = new LinkedList();        for (int i = 0; i <= 5; i++) {            l1.add("a" + i);        }        System.out.PRintln(l1);        l1.add(3, "a100");        System.out.println(l1);        l1.set(6, "a200");        System.out.println(l1);        System.out.print((String) l1.get(2) + " ");        System.out.println(l1.indexOf("a3"));        l1.remove(1);        System.out.println(l1);    }}
結果是：
[a0, a1, a2, a3, a4, a5]
[a0, a1, a2, a100, a3, a4, a5][a0, a1, a2, a100, a3, a4, a200]a2   4[a0, a2, a100, a3, a4, a200]?2.List常用算法?類java.util.Collections提供了一些靜態方法實現了基于List容器的一些常用算法。?void sort(List)                             對List容器內的元素排序?void shuffle(List)                        對List容器內的對象進行隨機排序?void reverse(List)                      對List容器內的對象進行逆序排序?void fill(List,Object)                   用一個特定的對象重寫整個List容器?void copy(List dest,List src)    將src List容器內容拷貝到dest List容器?int binarySearch(List,Object)  對于順序的List容器，采用折半查找的方法查找特定對象?算法舉例：
public class TestList {    public static void main(String agrs[]) {        List l1 = new LinkedList();        List l2 = new LinkedList();        for (int i = 0; i <= 9; i++) {            l1.add("a" + i);        }        System.out.println(l1);        Collections.shuffle(l1); //隨機排序        System.out.println(l1);        Collections.reverse(l1); //逆序        System.out.println(l1);        Collections.sort(l1); //排序        System.out.println(l1);        System.out.println(Collections.binarySearch(l1, "a5")); //折半查找    }}結果是：[a0, a1, a2, a3, a4, a5, a6, a7, a8, a9][a6, a8, a9, a1, a2, a5, a0, a3, a4, a7][a7, a4, a3, a0, a5, a2, a1, a9, a8, a6][a0, a1, a2, a3, a4, a5, a6, a7, a8, a9]53.Comparable接口?所有可以“排序“的類都實現了java.lang.Comparable接口，comparable接口中只有一個方法public int compareTo(Object obj);該方法：?返回0表示this==obj，正數this>obj，負數this實現了Comparable接口的類通常實現comparaTo方法從而確定該類對象的排序方式。?將上述的Name類改寫：class Name implements Comparable加入
public int compareTo(Object o) {Name n = (Name)o;int lastCmp =c.compareTo(n.c);return(lastCmp!=0 ? lastCmp :s.compareTo(n.s));}?然后運行：
public class TestComparable {    public static void main(String agrs[]) {        List l1 = new LinkedList();        l1.add(new Name("Karl", "M"));        l1.add(new Name("Steven", "Lee"));        l1.add(new Name("John", "O"));        l1.add(new Name("Tom", "M"));        System.out.println(l1);        Collections.sort(l1);        System.out.println(l1);    }}結果是：[Karl M, Steven Lee, John O, Tom M]
[Steven Lee, Karl M, Tom M, John O]
?4.如何選擇數據結構?衡量標準：讀的效率和改的效率?
Array讀快改慢，Linked改快讀慢，Hash兩者之間?
5.Map接口?實現Map接口的類用來存儲 鍵—值 對。?Map接口的實現類有HashMap(哈希表)和TreeMap(二叉樹)等?。?二叉樹：在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作左子樹（left subtree）和右子樹（right subtree）。二叉樹常被用于實現二叉查找樹和二叉堆。二叉樹的每個結點至多只有二棵子樹(不存在度大于2的結點)。二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹T，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。?哈希表：?散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。給定表M，存在函數f(key)，對任意給定的關鍵字值key，代入函數后若能得到包含該關鍵字的記錄在表中的地址，則稱表M為哈希(Hash）表，函數f(key)為哈希(Hash) 函數。Map類中存儲的鍵—值對通過鍵來標識，所以鍵值不能重復。?Object put(Object key,Object value);       //放入一對東西?，返回原key的valueObject get(Object key);                              //通過key找到value?Object remove(Object key);?                      //去掉key對應的value，key隨之也去掉boolean containsKey(object key);?           //是不是包含keyboolean containsKey(object value);int size();                                                       多少對boolean isEmpty()void putAll?(Map t);                                       把另一個Map所有值加進來?void clear();??例：
public class TestMap {    public static void main(String agrs[]) {        Map m1 = new HashMap();        Map m2 = new TreeMap();        m1.put("one", new Integer(1));        m1.put("two", new Integer(2));        m1.put("three", new Integer(3));        m2.put("A", new Integer(1));        m2.put("B", new Integer(2));        System.out.println(m1.size());        System.out.println(m1.containsKey("one"));        System.out.println(m2.containsValue(new Integer(1)));        if (m1.containsKey("two")) {            int i = ((Integer) m1.get("two")).intValue();//get two返回的是object，強制轉換成integer，然后獲得int的值            System.out.println(i);        }        Map m3 = new HashMap(m1);        m3.putAll(m2);        System.out.println(m3);    }}結果是：3truetrue2{A=1, B=2, two=2, three=3, one=1}?6.Auto-boxing/unboxing?在合適的時機自動打包，解包，自動將基礎類型轉換成對象，自動將對象轉換成基礎類型?
public class TestMap {    public static void main(String agrs[]) {        Map m1 = new HashMap();        Map m2 = new TreeMap();        m1.put("one", 1);         //打包        m1.put("two", 2);        m1.put("three", 3);        m2.put("A", 1);        m2.put("B", 2);        System.out.println(m1.size());        System.out.println(m1.containsKey("one"));        System.out.println(m2.containsValue(1));        if (m1.containsKey("two")) {            int i = ((Integer) m1.get("two"));   //Integer是不能去掉的，對象轉換成Integer后，才能自動轉換成int類型            System.out.println(i);        }        Map m3 = new HashMap(m1);        m3.putAll(m2);        System.out.println(m3);    }}
將TestMap加以修改，結果相同
 7.泛型?JDK1.4以前類型不明確：裝入集合的類型都被當成Object對待從而失去自己的實際類型。解決辦法：在定義集合的時候同時定義集合中對象的類型。?示例：BasicGeneric，可以在定義Collection時定義，也可以在循環時用Iterator指定?舉例：
public class BasicGeneric {    public static void main(String agrs[]) {        List c = new ArrayList();        c.add("aaa");        c.add("bbb");        c.add("ccc");        for (int i = 0; i < c.size(); i++) {            String s = c.get(i).toString();            System.out.println(s);        }        Collection c2 = new HashSet();        c2.add("AAA");        c2.add("BBB");        c2.add("CCC");        for (Iterator it = c2.iterator(); it.hasNext();){            String s = it.next().toString();            System.out.println(s);        }    }}
public class MyName implements Comparable<MyName>{//對MyName類用泛型實現comparable    int age;    public int compareTo(MyName nm) {        if(this.age > nm.age) return 1;        else if(this.age < nm.age) return -1;        else return 0;    }}結果是：aaa   bbb  ccc  AAA  CCC  BBB泛型和打包綜合利用：?
public class TestMap {    public static void main(String agrs[]) {        Map m1 = new HashMap();        m1.put("one", 1);        m1.put("two", 2);        m1.put("three", 3);        System.out.println(m1.size());        System.out.println(m1.containsKey("one"));        if (m1.containsKey("two")) {            int i = (int) m1.get("two");            System.out.println(i);        }    }}結果是：3true2?另一個例子：?
public class TestArgsWords {    private static final int ONE = 1;    public static void main(String args[]) {        Map m = new HashMap();        for (int i = 0; i < args.length; i++) {            if (!m.containsKey(args[i])) {                m.put(args[i], ONE);            } else {                int freq = (int) m.get(args[i]);                m.put(args[i], freq + 1);            }        }        System.out.println                (m.size() + " distinct words detected:");        System.out.println(m);    }}結果：0  distinct words detected:?{}