集合的知识点梳理（List，Set，不包含泛型）

1.集合的常用框架

　　根据数据结构划分：

　　　　　　　　　　　　　　Collection

　　　　　　　　list　　　　　　　　　　　set

　　ArraryList ,LinkList,Vector　　TreeSet,HashSet

2.集合的存储

　　都是存储的对象的引用。

二：程序--Collection的公共方法

1.Collection的公共方法（常用）

　　增删查该

 import java.util.ArrayList;

 public class Test39 {

     public static void pubTest(){
         ArrayList a1=new ArrayList();
         a1.add("java1");
         a1.add("java2");
         a1.add("java3");
         System.out.println(a1);
         System.out.println(a1.size());
         System.out.println(a1.isEmpty());
         a1.remove("java1");
         System.out.println(a1);
         System.out.println(a1.contains("java3"));
     }
     public static void pubTest2(){
         ArrayList a1=new ArrayList();
         a1.add("java1");
         a1.add("java2");
         a1.add("java3");
         ArrayList a2=new ArrayList();
         a2.add("java1");
         a2.add("java2");
         a2.add("java4");
         //a1.retainAll(a2);
         //System.out.println(a1);//java1,java2
         a1.removeAll(a2);
         System.out.println(a1);//java3

     }
     public static void main(String[] args) {
         //pubTest();
         pubTest2();
     }
 }

2.Collection的常用方法（迭代器）　　

 import java.util.ArrayList;
 import java.util.Iterator;

 public class Test40 {

     public static void main(String[] args) {
         ArrayList a1=new ArrayList();
         a1.add("java1");
         a1.add("java2");
         a1.add("java3");
         Iterator it=a1.iterator();
         while(it.hasNext()){
             System.out.println(it.next());
         }

         for(Iterator i=a1.iterator();i.hasNext();){
             System.out.println(i.next());
         }
     }

 }

三：程序--ArrayList

1.ArrayList 增删该查方法

　　add（index,E）

　　addAll(index,E)

　　remove(index);

　　set(index,E)

　　get(index);

　　iterator();

　　subList(head,tail);

2.程序

 import java.util.ArrayList;

 public class Test41 {

     public static void main(String[] args) {
         ArrayList a2=new ArrayList();
         a2.add(0, "java0");
         a2.add(1, "java1");
         a2.add(2, "java2");
         a2.add(3, "java3");
         System.out.println(a2);
         a2.remove(3);
         System.out.println(a2);
         a2.set(2, "java02");
         System.out.println(a2);
         System.out.println(a2.get(0));
         System.out.println(a2.subList(0, 2));
     }
 }

3.附加的方法

　　indexOf（E）

4.程序

 public static void main(String[] args){
         ArrayList a2=new ArrayList();
         a2.add(0, "java0");
         a2.add(1, "java1");
         a2.add(2, "java2");
         System.out.println(a2.indexOf("java1"));
 }

5.程序--ArrayList特有的迭代器listIterator

 import java.util.ArrayList;
 import java.util.ListIterator;

 public class Test42 {

     public static void main(String[] args) {
         listT();
     }

     private static void listT() {
         ArrayList a2=new ArrayList();
         a2.add(0, "java0");
         a2.add(1, "java1");
         a2.add(2, "java2");
         a2.add(3, "java3");
         //System.out.println(a2);
         ListIterator lt=a2.listIterator();
         while(lt.hasNext()){
             System.out.print(lt.next());
         }
         System.out.println();
         while(lt.hasPrevious()){
             System.out.print(lt.previous());
         }
         System.out.println();
         while(lt.hasNext()){
             Object obj=lt.next();
             if(obj.equals("java2")){
                 lt.remove();
             }
         }
         System.out.println(a2);
     }

 }

四：程序--Vector

1.

 import java.util.Enumeration;
 import java.util.Vector;

 public class Test43 {

     public static void main(String[] args) {
         Vector v=new Vector();
         v.add("java1");
         v.add("java2");
         v.add("java3");
         Enumeration en=v.elements();
         while(en.hasMoreElements()){
             System.out.println(en.nextElement());
         }
     }

 }

五：程序--LinkList

1.

 import java.util.LinkedList;

 public class Test44 {

     public static void main(String[] args) {
         fir();
     }
     public static void fir(){
         LinkedList l=new LinkedList();
         l.addFirst("java1");
         l.addFirst("java2");
         System.out.println(l);
         l.addLast("java3");
         System.out.println(l);
         System.out.println(l.getFirst());
         System.out.println(l.getLast());
         System.out.println(l.removeFirst());//return last,then remove
         System.out.println(l.size());
     }
 }

六：set

1.概述

　　set的功能和Collection一致。

七：程序--HashSet的元素唯一性

　　先判断对象的hashcode，如果相同，在判断是否相同，如果值不同，在原有对象之后依次顺延。

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

 public class Test45 {
     public static void main(String[] args) {
         hashs();
     }
     private static void hashs() {
         HashSet h=new HashSet();
         h.add(new per(1,"zhangsan"));
         h.add(new per(2,"lisi"));
         h.add(new per(3,"wangwu"));
         h.add(new per(2,"lisi"));
         Iterator it=h.iterator();
         while(it.hasNext()){
             per p=(per)it.next();
             System.out.println(p.getName()+".."+p.getNum());
         }
     }
 }
 class per{
     private int num;
     private String name;
     per(){}
     per(int num,String name){
         this.num=num;
         this.name=name;
     }
     public int getNum() {
         return num;
     }
     public void setNum(int num) {
         this.num = num;
     }
     public String getName() {
         return name;
     }
     public void setName(String name) {
         this.name = name;
     }
     public int hashCode() {
         return name.hashCode()+num;
     }
     public boolean equals(Object obj) {
         if(!(obj instanceof per)){
             return false;
         }
         per p=(per)obj;
         return this.name.equals(name)&&this.num==p.num;
     }

 }

八：TreeSet

1.程序--按照自然顺序进行排序

 import java.util.Iterator;
 import java.util.TreeSet;

 public class Test46 {
     public static void main(String[] args) {
         TreeSet t=new TreeSet();
         t.add("abdd");
         t.add("fff");
         t.add("ad");
         t.add("aaa");
         Iterator it=t.iterator();
         while(it.hasNext()){
             System.out.println(it.next());
         }
     }
 }

2.程序--对对象自定义排序（让对象具有比较性）

 import java.util.Iterator;
 import java.util.TreeSet;

 public class Test47 {

     public static void main(String[] args) {
         TreeSet t=new TreeSet();
         t.add(new student("zhangsan",19));
         t.add(new student("lisi",19));
         t.add(new student("zhaoliu",21));
         t.add(new student("lisi",19));
         t.add(new student("zhangsan",18));
         Iterator it=t.iterator();
         while(it.hasNext()){
             student st=(student)it.next();
             System.out.println(st.getname()+"....."+st.getage());
         }
     }

 }
 class student implements Comparable{
     private String name;
     private int age;
     student(String name,int age){
         this.name=name;
         this.age=age;
     }
     public int getage(){
         return age;
     }
     public String getname(){
         return name;
     }
     public int compareTo(Object obj) {
         if(!(obj instanceof student)){
             throw new RuntimeException("do not stu");
         }
         student stu=(student)obj;
         if(this.age>stu.getage()){
             return 1;
         }
         if(this.age==stu.getage()){
             return this.name.compareTo(stu.getname());
         }
         return -1;
     }
 }

3.程序--让集合具有比较性（比较器）

 import java.util.Comparator;
 import java.util.Iterator;
 import java.util.TreeSet;

 public class Test48 {

     public static void main(String[] args) {
         TreeSet t=new TreeSet(new mycomarator());
         t.add(new student2("zhangsan",19));
         t.add(new student2("lisi",19));
         t.add(new student2("zhaoliu",21));
         t.add(new student2("lisi",19));
         t.add(new student2("zhangsan",18));
         Iterator it=t.iterator();
         while(it.hasNext()){
             student2 st=(student2)it.next();
             System.out.println(st.getname()+"....."+st.getage());
         }
     }

 }
 class mycomarator implements Comparator{
     public int compare(Object o1, Object o2) {
         student2 st1=(student2)o1;
         student2 st2=(student2)o2;
         int num=st1.getname().compareTo(st2.getname());
         if(num==0){
             return new Integer(st1.getage()).compareTo(new Integer(st2.getage()));
         }
         return num;
     }

 }
 class student2 implements Comparable{
     private String name;
     private int age;
     student2(String name,int age){
         this.name=name;
         this.age=age;
     }
     public int getage(){
         return age;
     }
     public String getname(){
         return name;
     }
     public int compareTo(Object obj) {
         if(!(obj instanceof student2)){
             throw new RuntimeException("do not stu");
         }
         student2 stu=(student2)obj;
         if(this.age>stu.getage()){
             return 1;
         }
         if(this.age==stu.getage()){
             return this.name.compareTo(stu.getname());
         }
         return -1;
     }
 }