Java 集合List，Set常用子類簡(jiǎn)介

java集合框架


圖片網(wǎng)上一大堆。

Collection接口

  • List接口
    ArrayList、LinkedList、Vector、Stack
  • Set接口
    HashSet、LinkedHashSet、TreeSet

Map接口

  • HashMap、Hashtable、LinkedHashMap、TreeMap
Collection（因?yàn)榇_定大小的數(shù)組不能滿足動(dòng)態(tài)改變內(nèi)存分配大小的問(wèn)題，所以有集合）

Collection

    boolean add(E e) //向集合中添加一個(gè)元素，若添加元素后集合發(fā)生了變化就返回true，若沒有發(fā)生變化，就返回false。
    boolean addAll(Collection<? extends E> c) //添加給定集合c中的所有元素到該集合中
    void clear() //(optional operation).
    boolean contains(Object o) //判斷該集合中是否包含指定對(duì)象
    boolean containsAll(Collection<?> c)
    boolean equals(Object o)
    int hashCode()
    boolean isEmpty()//size==0?
    Iterator<E> iterator()
    boolean remove(Object o) //移除給定對(duì)象的一個(gè)實(shí)例（有的具體集合類型允許重復(fù)元素）
    boolean removeAll(Collection<?> c) //移除元素集合c
    boolean retainAll(Collection<?> c) //僅保留給定集合c中的元素
    int size()
    Object[] toArray()
    <T> T[] toArray(T[] a)

代碼列舉

    public class Demo {
        public static void main(String[] args) {
            Collection datas = new LinkedList();//可以不像數(shù)組那樣指定大小
            datas.add("aaa");//添加元素
            System.out.println(datas.add("bbb"));//true
            if (!datas.contains("ccc")) {
                datas.add("ccc");
            }
            ///////////////////////////////////////////
            Collection datas1 = new ArrayList();
            datas1.add("aaa");
            datas1.add("bbb");
            //判斷子集合中的所有對(duì)象是否存在
            if (datas.containsAll(datas1)) {//true
                System.out.println("datas包含datas1");//輸出
            }
            Collection datas3 = new ArrayList(10);
            datas3.add("eee");
            datas3.add("fff");
            datas3.add("ggg");
            datas.addAll(datas3);
            //////////////////////////////////////////
            System.out.println(datas);//[aaa, bbb, ccc, eee, fff, ggg]
            System.out.println(datas.size());//6   
            datas.remove("ccc");
            datas.retainAll(datas3);
            System.out.println(datas);//[eee, fff, ggg]
            datas.clear();
            System.out.println(datas.size());//0    
            Iterator iterator = datas1.iterator();//迭代器
            while (iterator.hasNext()) {
                System.out.println(iterator.next());//輸出datas1中所有元素
            }
        }
    }

List(存儲(chǔ)對(duì)象有序，可以包含重復(fù)元素)

  • 方法相比Collection多了如下:

      E get(int var1);//返回指定下標(biāo)的元素

  E set(int var1, E var2);//修改指定下標(biāo)的值

  void add(int var1, E var2);//在指定位置添加元素

  int indexOf(Object var1);//返回指定元素的下標(biāo)

  int lastIndexOf(Object var1);//返回指定元素的最后一個(gè)的下標(biāo)

  ListIterator<E> listIterator();//迭代器

  List<E> subList(int var1, int var2);//鏈表截取
代碼例舉:
    /**
     * List
     */
    public class Demo {
        public static void main(String[] args) {
            List list1 = new ArrayList();
            list1.add("aaa");
            list1.add("bbb");
            list1.add("ccc");
            list1.add("ddd");
            list1.add("eee");
            list1.add("fff");
            list1.add("ggg");
            System.out.println(list1.get(4));//eee
            System.out.println(list1);//[aaa, bbb, ccc, ddd, eee, fff, ggg]
            list1.set(2, "eee");
            list1.add(3, "zzz");//指定位置添加元素
            System.out.println(list1);//[aaa, bbb, eee, zzz, ddd, eee, fff, ggg]
            System.out.println(list1.indexOf("eee"));//2
            System.out.println(list1.lastIndexOf("eee"));//5
            System.out.println(list1.subList(2, 4));//返回[2,4)左右開的元素//[eee, zzz]
        }
    }

ArrayList（底層數(shù)組實(shí)現(xiàn)（查詢快，增刪慢））

  • 當(dāng)容量不夠的時(shí)候添加的容量是當(dāng)前的1.5倍

  • Vector基本用法和ArrayList一樣，區(qū)別是線程安全（基本不用）

  • 底層數(shù)組實(shí)現(xiàn)（查詢快，增刪慢）

      /**
   * ArrayList 基本用法同上
   */
  public class Demo {

      public static void main(String[] args) {
          ArrayList<String> list1 = new ArrayList<String>();
          list1.add("aaa");
          list1.add("bbb");
          list1.add("ccc");
          list1.add("ddd");
          list1.add("eee");
          list1.add("fff");
          list1.add("ggg");
          //錯(cuò)誤寫法
          /*
          for (String s : list1) {
              list1.remove(s);//Exception in thread "main" java.util.ConcurrentModificationException
          }*/
          Iterator<String> iterator = list1.iterator();
          //錯(cuò)誤寫法
         /* while (iterator.hasNext()) {
              iterator.remove();//Exception in thread "main" java.lang.IllegalStateException
          }*/
          //正確寫法
          while (iterator.hasNext()) {
              iterator.next();
              iterator.remove();
          }
          System.out.println(list1);
      }
  }

ArrayList源碼剖析

LinkedList（用鏈表實(shí)現(xiàn)（增刪快，查詢慢））

    void addFirst(E element);
    void addLast(E element);
    E getFirst();
    E getLast();
    E removeFirst();
    E removeLast();
    boolean add(E e) //把元素e添加到鏈表末尾
    void add(int index, E element) //在指定索引處添加元素

都可以從字面上了解它的方法含義。

Set(存儲(chǔ)元素?zé)o序，不能有重復(fù)元素)

HashSet

    /**
     * Set
     * 存儲(chǔ)對(duì)象無(wú)序，并且唯一
     * 如何判斷對(duì)象的唯一性：根據(jù)Object提供的 int hashCode()和boolean equals(Object obj)方法
     * 唯一性的過(guò)程：  先調(diào)用對(duì)象的hashCode()方法，如果哈希值不相同，則直接添加到集合中，
     * 若哈希值相同，則會(huì)調(diào)用eqauls()方法判斷內(nèi)容是否相同，若返回false，則表示內(nèi)容不同，
     * 那么將其添加到集合中，反之，返回true時(shí)，則不添加到集合中
     */
    public class Demo {  
        public static void main(String[] args) {
            Set set = new HashSet();
            set.add("aaa");//添加的時(shí)候就判斷唯一性
            set.add("bbb");
            set.add("ccc");
            set.add("aaa");
            set.add("ddd");
            set.add("aacca");
            set.add("aaa");
            System.out.println(set);//[aaa, ccc, bbb, ddd, aacca]
            Boolean b = false;
            //注：hashCode()相同時(shí)，并不一定代表是同一類型的對(duì)象
            System.out.println(b.hashCode() + "," + new Integer(1237).hashCode());
        }
    }

TreeSet(比HashSet多了一個(gè)排序功能)

    /**
     * TreeSet:  數(shù)據(jù)結(jié)構(gòu)是黑紅二叉樹，保存數(shù)據(jù)的唯一性同HashSet，同時(shí)增加的對(duì)象必須是可排序的
     * <p>
     * 排序方式：
     * 1、 增加的對(duì)象類，實(shí)現(xiàn)Comparable接口
     * 2、 創(chuàng)建比較器，需要?jiǎng)?chuàng)建類，并實(shí)現(xiàn)Comparator接口
     */
    public class Demo {
        public static void main(String[] args) {   
            TreeSet treeSet = new TreeSet();
            //添加對(duì)象時(shí)，先確保對(duì)象的唯一性，再調(diào)用String.compareTo(Object obj)比較大小
            //默認(rèn)排序方式：從小到大排序（依字符的ASCII碼值或字符串長(zhǎng)度）
            treeSet.add("aaa");
            treeSet.add("ccc");
            treeSet.add("bbb");
            treeSet.add("aaa");
            treeSet.add("eee");
            Iterator iterator = treeSet.iterator();
            while (iterator.hasNext()) {
                System.out.println(iterator.next());
            }
            System.out.println(treeSet);//[aaa, bbb, ccc, eee]
        }
    }

TreeSet添加的元素必須實(shí)現(xiàn)Comparable接口

    /**
     * 實(shí)現(xiàn)Comparable接口
     */
    public class Demo {
        public static void main(String[] args) {
            //方法一
            TreeSet<Person> treeSet = new TreeSet();
            treeSet.add(new Person("111"));
            treeSet.add(new Person("444"));
            treeSet.add(new Person("111"));
            treeSet.add(new Person("222"));
            treeSet.add(new Person("333"));       
            System.out.println(treeSet);//[111, 222, 333, 444]
            //////////////////////////
            //方法二
            TreeSet<Animal> treeSet1 = new TreeSet(new MyCompartor());
            treeSet1.add(new Animal(111));
            treeSet1.add(new Animal(444));
            treeSet1.add(new Animal(111));
            treeSet1.add(new Animal(222));
            treeSet1.add(new Animal(333));
            System.out.println(treeSet1);//[111, 222, 333, 444]
        }
        //方法一
        static class Person implements Comparable {
            private String name;
            public Person(String name) {
                this.name = name;
            }  
            @Override
            public int compareTo(Object o) {
                return this.name.compareTo(((Person) o).name);
            }
            @Override
            public String toString() {
                return this.name;
            }
        }
        //方法二
        static class Animal {
            private int age;
            public Animal(int age) {
                this.age = age;
            }
            @Override
            public String toString() {
                return this.age + "";
            }
        }
        static class MyCompartor implements Comparator<Animal> {
            @Override
            public int compare(Animal animal, Animal t1) {
                return animal.age - t1.age;
            }
        }
    }
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序：基本語(yǔ)法，類相關(guān)的語(yǔ)法，內(nèi)部類的語(yǔ)法，繼承相關(guān)的語(yǔ)法，異常的語(yǔ)法，線程的語(yǔ)...
    子非魚_t_閱讀 34,662評(píng)論 18贊 399
  • Map(映射，存儲(chǔ)的是“鍵-值”映射表，“鍵”是不能重復(fù)的) 如果鍵重復(fù)，則相當(dāng)于修改對(duì)應(yīng)鍵的值。 Map接口定義...
    向日花開閱讀 6,291評(píng)論 0贊 3
  • Java集合框架結(jié)構(gòu)圖完整版 在完整版的結(jié)構(gòu)圖中Collection集合和Map下有許多未實(shí)現(xiàn)的抽象類（Ab...
    LizGbus8閱讀 929評(píng)論 0贊 3
  • 一、基本數(shù)據(jù)類型 注釋 單行注釋：// 區(qū)域注釋：/* */ 文檔注釋：/** */ 數(shù)值 對(duì)于byte類型而言...
    龍貓小爺閱讀 4,445評(píng)論 0贊 16
  • “三言”、“二拍”是指明代五本著名傳奇小說(shuō)集的合稱，2015年1月中國(guó)畫報(bào)出版社再次出版了此集，包括馮夢(mèng)龍創(chuàng)作的《...
    夏西凌閱讀 1,093評(píng)論 0贊 2

友情鏈接更多精彩內(nèi)容