Collection集合中List和set笔记

「爱情、让人受尽委屈。」 2022-12-22 09:18 104阅读 0赞

List：元素是有序的，元素可以重复。因为该集合体系有索引。

*  ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢。线程不同步。
 *  LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。
 *  Vector:底层是数组数据结构，线程同步，被ArrayList替代。

List特有方法：凡是可以操作角标的方法都是该体系特有的方法。  
**增**：add(index,element); addAll(index,Collection);

**删**：remove(index);  
**改**：set(index,element);  
**查**：get(index); subList(from,to); ListIterator();

List集合特有的迭代器，ListIterator是Iterator的子接口。  
在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生CocurrentModificationException异常。  
所以，在迭代时，只能用迭代器的方法才做元素，可是Iterator方法是有限的，只能对元素进行判断、取出、删除  
的操作。如果想要其他的操作如添加、修改等，就需要使用其子接口，ListIterator。该接口只能通过List集合的listIterator方法获取。

Set: 元素是无序的，元素不可以重复。

*  |-HashSet:底层数据结构是哈希表。线程是非同步的
    
    HashSet是如何保证元素的唯一性的呢？是通过元素的两个方法，hashCode和equals来完成。  
    如果元素的HashCode值相同，才会判断equals是否为true。如果元素的HashCode值不同，不会调用equals.  
    注意，对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
 *  |-TreeSet:可以对set集合中的元素进行排序。底层数据结构是二叉树。保证元素唯一的依据：compareTo方法return 0。  
    TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。这种方式也成为元素的自然顺序，或者叫做默认顺序。  
    TreeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性，在集合初始化时，就有了比较方式。

**ArrayList练习**

import java.util.*;
    
    public class JavaApplication18 { 
        
        public static void sop(Object obj){ 
            System.out.println(obj);
        }
        
        public static void main(String[] args) { 
            ArrayList a1 = new ArrayList();
            
            a1.add("java01");
            a1.add("java02");
            a1.add("java03");
            sop(a1);
            System.out.println("*****");
            
            //增
            a1.add(1, "java001");
            sop(a1);
            System.out.println("*****");
            
            //删
            a1.remove(2);
            sop(a1);
            System.out.println("*****");
            
            //改
            a1.set(2, "java007");
            sop(a1);
            System.out.println("*****");
            
            //查
            sop(a1.get(1));
            System.out.println("*****");
            
            //获取所有元素
            for(Iterator it = a1.iterator(); it.hasNext();){ 
                sop(it.next());
            }
            System.out.println("*****");
            
            //通过indexOf获取对象的位置
            sop(a1.indexOf("java01"));
            System.out.println("*****");
            
            //取出目标范围的元素
            List sub = a1.subList(1, 3);//包含1，不包含3
            sop(sub);
        	}  
        
    }

**LinkedList练习：**

public static void main(String[] args) { 
            
           LinkedList link = new LinkedList();
           
           link.add("java01");
           link.add("java02");
           link.add("java03");
           link.add("java04");
           sop(link);
           
           //LinkedList的头插和尾插
           link.addFirst("java007");
           link.addFirst("java008");
           link.addFirst("java009");
           sop(link);
           
           link.addLast("java05");
           link.addLast("java06");
           sop(link);
           
           //获取头部、尾部元素
           sop(link.getFirst());
           sop(link.getLast());
           
           //删除头部
           link.removeFirst();
           sop(link);
        }

**演示列表迭代器**

public static void main(String[] args) { 
            
            //演示列表迭代器
            ArrayList a1 = new ArrayList();
            
            a1.add("java01");
            a1.add("java02");
            a1.add("java03");
            
            sop(a1);
            
            //在迭代过程中，准备添加或者删除元素
             ListIterator li = a1.listIterator();
             
             while(li.hasNext())
             { 
                 Object obj = li.next();
                 
                 if(obj.equals("java02"))
                    li.add("java09");//在java02后面添加java09
             }
             sop(a1);
             
             
        }

**用LinkedList模拟堆或队列**

import java.util.*;
    
    //用LinkedList模拟堆或队列
    class Duilie{ 
        private LinkedList link;
        
        Duilie(){ 
            link = new LinkedList();
        }
        
        public void maAdd(Object obj){ 
            link.add(obj);
        }
        public Object myGet(){ 
            return link.removeLast();
          //return link.removeFirst();
        }
        public boolean isNull(){ 
            return link.isEmpty();
        }
        
    }
    public class LinkedListTest { 
    
        public static void main(String[] args) { 
            Duilie dl = new Duilie();
            
            dl.maAdd("java01");
            dl.maAdd("java02");
            dl.maAdd("java03");
            dl.maAdd("java04");
            
            while(!dl.isNull())
            { 
                System.out.println(dl.myGet());
            }
            
        }
        
    }