java集合框架学习笔记

规则集

1.散列集（HashSet）

public class testmethodincollection{
  public static void main(String[] args){
    java.util.Set<String> set1 = new java.util.HashSet<String>();
    set1.add("asd");
    set1.add("asd");                                        //散列集中不能有相同元素
    set1.add("qwe");
    System.out.println("set1 is:"+set1+"\n"+set1.size());   //散列集中元素顺序是乱的
    set1.remove("qwe");
    System.out.println("remove qwe,set1 is:"+set1+"\n"+set1.size());
    java.util.Set<String> set2 = new java.util.HashSet<String>();
    set2.addAll(set1);                                       //在set2中添加set1
    set2.add("asd");
    System.out.println("add set1 and \"asd\",set2 is:"+set2);
    set2.retainAll(set1);                                    //保留set2中与set1相同的元素
    System.out.println("retain set1,set2 is"+set2);
    set2.removeAll(set1);
    System.out.println("remove set1,set2 is"+set2);
  }
}

2.链式散列集

import java.util.*;

public class testlinkedhashset{
  public static void main(String args[]){
    Set<String> set = new LinkedHashSet<String>();
    set.add("asd");
    set.add("qwe");
    set.add("zxc");
    System.out.println(set);                        //链式散列集中元素有顺序
    for(Object element:set)
      System.out.print(element.toString().toLowerCase()+" \n");
  }
}

3.树形集

import java.util.*;

public class testtreeset{
  public static void main(String args[]){
    Set<String> set = new HashSet<String>();
    set.add("asd");
    set.add("qwe");
    set.add("zxc");
    set.add("rty");
    TreeSet<String> treeset = new TreeSet<String>(set);
    System.out.println("treeset is:"+treeset);
    System.out.println("treeset中第一个元素："+treeset.first());
    System.out.println("最后一个元素："+treeset.last());
    System.out.println("qwe之前的："+treeset.headSet("qwe"));
    System.out.println("qwe之后的："+treeset.tailSet("qwe"));
    System.out.println("小于p的最小元素："+treeset.lower("p"));
    System.out.println("大于p的最大元素："+treeset.higher("p"));
    System.out.println("小于或等于\"p\"的最大元素："+treeset.floor("p"));
    System.out.println("大于或等于\"p\"的最小元素："+treeset.ceiling("p"));
    System.out.println("删除第一个元素并返回："+treeset.pollFirst());
    System.out.println("删除最后一个元素并返回："+treeset.pollLast());
    System.out.println("treeset is:"+treeset);
  }
}

比较器接口（comparator）

线性表

线性表和集合的静态方法

规则集和线性表的性能

向量类Vector和栈类Stack

队列和优先队列

图（Map）