8.2JAVA学习——List以及Set的小记

1、List实例及部分功能实现

import java.util.ArrayList;
import java.util.List;

public class ListTest {
    public static void main(String[]args){
        //增加，删除，修改，查看
        List list=new ArrayList();//上转型
        list.add("abc");//add方法是添加一个元素
        list.add(123);
        list.add(0.2);
        list.add(new Ha());
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        list.add("f");
        list.add("g");
        list.add("h");
        list.add("i");
        list.add("j");
        list.add("k");
        list.set(2,0.5);//修改一个元素

//****************************************************删除一个元素        
        /*String i=(String)list.get(7);
        System.out.println(i);
        list.remove(7); //删除一个元素
        String t=(String)list.get(7);//get索引下标获取当前下标元素
        System.out.println(t);*/
//****************************************************      
        //((ArrayList)list.trimtoSize)
//***************************************************判断是否有某个元素返回true或者false     
        /*System.out.println(list.contains("c"));*/
//*****************************************************返回要查找的东西的索引值     
    //  System.out.println(list.indexOf("e"));//返回索引
//*****************************************************返回元素个数
    //  System.out.print(list.size());//size获取元素个数
//*****************************************************toArray转成数组
        /*Object tt[]=list.toArray();
        for(Object i:tt)
        System.out.println(i);*/
//*****************************************************removeRange移除某个范围的
        //  ((ArrayList)list).removeRange(1,2);//下转型
        }
}
class Ha{
    int a=0;
}

2、LinkedList实例

public class LinkedTest {
    public static void main(String[]args){
        SubLink link=new SubLink("0");
        SubLink tmpLink=link;

        for(int i=1;i<10;i++){
            tmpLink.nlink=new SubLink(""+i);
            tmpLink=tmpLink.nlink;
        }
        tmpLink=link;
        for(int i=0;i<10;i++){
            System.out.println(tmpLink.name);
            tmpLink=tmpLink.nlink;
        }

    }

}
class SubLink{
    public SubLink plink;//前一个结
    public SubLink nlink;//后一个结

    public SubLink(String name){
        this.name=name;
    }
    public String name="";//后一个结
}

3、LinkedList实例2 pop peek poll用法

import java.util.LinkedList;

public class LinkedListTest2 {
    public static void main(String[]args){
        LinkedList linkedList=new LinkedList();
        linkedList.push("abc");
        linkedList.push(123);
        linkedList.push(0.2);
//***********************************************************pop        

        /*while(!linkedList.isEmpty()){
            //pop将元素挨个取出来（删除取出的这个元素）
            System.out.println(linkedList.pop());
        }*/

//************************************************************poll
        /*while(!linkedList.isEmpty()){
            System.out.println("size"+linkedList.size());
            //poll获取第一个元素并移除
            System.out.println(linkedList.poll());

        }*/
//************************************************************peek
        /*while(!linkedList.isEmpty()){
            System.out.println("size"+linkedList.size());
            //peek获取第一个元素不移除
            System.out.println(linkedList.peek());
        }*/
//*************************************************************验证
        for(int i=0;i<linkedList.size();i++){
            System.out.println("size"+linkedList.size());
            System.out.println(linkedList.peek());
        }
    }
}

4、Set实例

import java.util.HashSet;

public class SetTest {
    public static void main(String[]args){
        Nnn pp=new Nnn();
        Nnn mm=new Nnn();

        HashSet hashset=new HashSet();
        hashset.add(null);
        hashset.add(0.5);
        hashset.add(218);
        hashset.add("abc");
        hashset.add(123);
        hashset.add(0.2);
        hashset.add(pp);
        hashset.add(mm);
        //哈希码做比较，无序的
        //1.比较哈希码
        //2，相同的情况下用equals去比集合中的全部元素
        for(Object i:hashset){
            System.out.println(i);
        }

    }

}
class Nnn{
    int i=0;

    public int hashcode(){
        return 0;
    }


    public boolean equals(Object obj){
        //比较两者的哈希码，如果相同就返回true
        if(obj==this){
            return true;
        }
        //判断被比较的对象是否是和自己同类型的
        if(obj instanceof Nnn){
            //将被比较的对象的属性全部取出
            //挨个比较，如果相同，那么返回true
            //如果有一个属性不相同那么就返回false
                int tmpi=((Nnn)obj).i;
                if(this.i==tmpi){
                    return true;
                }
        }
        return false;

    }
}

5、TreeSet实例

public class TreeSetTest {
    //TreeSet中存放的对象需要实现Comparable接口
    //除非在TreeSet的构造方法中加入了Comparator的实现类对象，那么在对象类里不用实现comparable
    //Comparable与Comparator实现重写二选一即可
    public static void main(String[]args){
        //TreeSet  不重复的
        //TreeSet  会排序的（自然排序法  默认情况下为升序）
        TreeSet treeset=new TreeSet(new PX());
        treeset.add(new BZ(1));//1
        treeset.add(new BZ(9));//9,1
        treeset.add(new BZ(890));//890,9,1
        treeset.add(new BZ(870));//890,870,9,1
        treeset.add(new BZ(897));//897,890,870,9,1

        for(Object i:treeset){
            System.out.println(((BZ)i).i);
        }
//********************************************************排序        
        /*  
         TreeSet treeset=new TreeSet();
        treeset.add(1);
        treeset.add(890);
        treeset.add(9);
        treeset.add(870);
        treeset.add(897);
        for(Object i:treeset){
                    System.out.println(i);
                            }
        */
//********************************************************排序            
    /*  
      TreeSet treeset=new TreeSet();
        treeset.add("1");
        treeset.add("890");
        treeset.add("9");
        treeset.add("870");
        treeset.add("897");
        Iterator iterator=treeset.descendingIterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }*/

    }

}
//************************************************自定义类必须实现接口comparable
class BZ implements Comparable{
    public int i=0;
    public BZ(int i){
        this.i=i;
    }
    @Override
    public int compareTo(Object o) {
        //把自己放在Object o之前或之后
        //返回-1向前排
        //    0就和自己想同
        //    1相后排一位
        if(o!=null){
            if(o instanceof BZ){
                if(((BZ)o).i>this.i){
                    return 1;
                }else{
                    return -1;
                }

            }
        }
        return 0;
    }
}

class PX implements Comparator{

    @Override
    public int compare(Object o1, Object o2) {
        BZ bz01=(BZ)o1;
        BZ bz02=(BZ)o2;
        if(bz01.i>bz02.i){
            return -1;
        }else{
            return 1;
        }
    }
}

6、set接口
HashSet类中元素不能重复，即彼此调用equals方法比较，都返回false；
TreeSet可给Set集合中的元素进行指定方式排序，存储对象要实现Comparable接口。

HashSet不保证Set的迭代顺序，此类不是线程安全的。