一、集合入門總結

集合框架：

Java中的集合框架大類可分為Collection和Map；兩者的區(qū)別：

1、Collection是單列集合；Map是雙列集合

2、Collection中只有Set系列要求元素唯一；Map中鍵需要唯一，值可以重復

3、Collection的數據結構是針對元素的；Map的數據結構是針對鍵的。

泛型：

在說兩大集合體系之前先說說泛型，因為在后面的集合中都會用到；

所謂的泛型就是：類型的參數化

泛型是類型的一部分，類名+泛型是一個整體

如果有泛型，不使用時，參數的類型會自動提升成Object類型，如果再取出來的話就需要向下強轉，就可能發(fā)生類型轉化異常(ClassCaseException)；不加泛型就不能在編譯期限定向集合中添加元素的類型，導致后期的處理麻煩。

下面就來對比加了泛型和不加泛型的區(qū)別：

package 好好學java;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class Test { public static void main(String[] args) { // 不加泛型，添加和遍歷 List list = new ArrayList<>(); list.add(1); list.add("123"); list.add("hello"); Iterator it = list.iterator(); while(it.hasNext()){ // 沒有添加泛型，這里只能使用Object接收 Object obj = it.next(); System.out.println(obj); } }}package 好好學java;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class Test { public static void main(String[] args) { // 加泛型，添加和遍歷 List list = new ArrayList(); list.add("123"); list.add("hello"); Iterator it = list.iterator(); while(it.hasNext()){ // 因為添加了泛型，就說明集合中裝的全部都是String類型的數據 // 所以這里用String類型接收，就不會發(fā)生異常，并且可以使用String的方法 String str = it.next(); System.out.println(str.length()); } }}

自定義帶泛型的類:

package 好好學java;public class Test { // 自定義一個帶有一個參數的泛型類,可以向傳入什么類型就傳入什么類型 public static void main(String[] args) { // 進行測試, 傳入一個String對象 Person perStr = new Person(); perStr.setT("我是字符串"); String str = perStr.getT(); System.out.println(str); // 進行測試，傳入一個Integer對象 Person perInt = new Person(); perInt.setT(100); Integer intVal = perInt.getT(); System.out.println(intVal); }}//自定義一個帶有一個參數的泛型類class Person{ private T t; void setT(T t){ this.t = t; } T getT(){ return t; }}

實現帶有泛型的接口類型：

實現接口的同時, 指定了接口中的泛型類型. (定義類時確定)；

public class GenericImpl1 implements GenericInter {}

實現接口時, 沒有指定接口中的泛型類型.此時, 需要將該接口的實現類定義為泛型類.接口的類型需要在創(chuàng)建實現類對象時才能真正確定其類型. (始終不確定類型, 直到創(chuàng)建對象時確定類型);

public class GenericImpl2 implements GenericInter {}

泛型的通配符(?)：

上限限定：比如定義方法的時候出現，public void getFunc(List extends Animal> an)，

那么表示這里的參數可以傳入Animal，或者 Animal的子類

下限限定: 比如定義方法的時候出現，public void getFunc(Set super Animal> an ),

那么表示這里的參數可以傳入Animal，或者Animal的父類

使用泛型的注意點:

1、泛型不支持基本數據類型

2、泛型不支持繼承，必須保持前后一致(比如這樣是錯誤的：List list = new ArrayList();

Collection體系：

ollection包括兩大體系，List和Set

List的特點：

存取有序，有索引，可以根據索引來進行取值，元素可以重復

Set的特點：

存取無序，元素不可以重復

List:

下面有ArrayList，LinkedList，Vector(已過時)

集合的的最大目的就是為了存取；List集合的特點就是存取有序，可以存儲重復的元素，可以用下標進行元素的操作

ArrayList: 底層是使用數組實現，所以查詢速度快，增刪速度慢

package 好好學java;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class Test { // 使用ArrayList進行添加和遍歷 public static void main(String[] args) { List list = new ArrayList(); list.add("接口1"); list.add("接口2"); list.add("接口3"); // 第一種遍歷方式,使用迭代器 Iterator it = list.iterator(); while(it.hasNext()){ String next = it.next(); System.out.println(next); } System.out.println("-------------------"); // 第二種遍歷方式，使用foreach for (String str : list){ System.err.println(str); } }}

LinkedList:是基于鏈表結構實現的，所以查詢速度慢，增刪速度快，提供了特殊的方法，對頭尾的元素操作(進行增刪查)。

使用LinkedList來實現棧和隊列；棧是先進后出，而隊列是先進先出

package com.xiaoshitou.classtest;import java.util.LinkedList;/** * 利用LinkedList來模擬棧 * 棧的特點：先進后出 * @author Beck * */public class MyStack { private LinkedList linkList = new LinkedList(); // 壓棧 public void push(String str){ linkList.addFirst(str); } // 出棧 public String pop(){ return linkList.removeFirst(); } // 查看 public String peek(){ return linkList.peek(); } // 判斷是否為空 public boolean isEmpty(){ return linkList.isEmpty(); }}package 好好學java;public class Test { public static void main(String[] args) { // 測試棧 StackTest stack = new StackTest(); stack.push("我是第1個進去的"); stack.push("我是第2個進去的"); stack.push("我是第3個進去的"); stack.push("我是第4個進去的"); stack.push("我是第5個進去的"); // 取出 while (!stack.isEmpty()){ String pop = stack.pop(); System.out.println(pop); } // 打印結果 /*我是第5個進去的 我是第4個進去的 我是第3個進去的 我是第2個進去的 我是第1個進去的*/ } }

LinkedList實現Queue:

package 好好學java;import java.util.LinkedList;/** * 利用linkedList來實現隊列 * 隊列: 先進先出 * @author Beck * */public class QueueTest { private LinkedList link = new LinkedList(); // 放入 public void put(String str){ link.addFirst(str); } // 獲取 public String get(){ return link.removeLast(); } // 判斷是否為空 public boolean isEmpty(){ return link.isEmpty(); }}package 好好學java;public class Test { public static void main(String[] args) { // 測試隊列 QueueTest queue = new QueueTest(); queue.put("我是第1個進入隊列的"); queue.put("我是第2個進入隊列的"); queue.put("我是第3個進入隊列的"); queue.put("我是第4個進入隊列的"); // 遍歷隊列 while (!queue.isEmpty()){ String str = queue.get(); System.out.println(str); } // 打印結果 /*我是第1個進入隊列的 我是第2個進入隊列的 我是第3個進入隊列的 我是第4個進入隊列的*/ } }

Vector:因為已經過時，被ArrayList取代了；它還有一種迭代器通過vector.elements()獲取，判斷是否有元素和取元素的方法為：hasMoreElements()，nextElement()。

package 好好學java;import java.util.Enumeration;import java.util.Vector;public class Test { public static void main(String[] args) { Vector vector = new Vector(); vector.add("搜索"); vector.add("vector"); vector.add("list"); Enumeration elements = vector.elements(); while (elements.hasMoreElements()){ String nextElement = elements.nextElement(); System.out.println(nextElement); } } }

Set:

Set集合的特點：元素不重復，存取無序，無下標

Set集合下面有：HashSet，LinkedHashSet，TreeSet

HashSet存儲字符串:

package 好好學java;import java.util.HashSet;import java.util.Iterator;import java.util.Set;public class Test { public static void main(String[] args) { // 利用HashSet來存取 Set set = new HashSet(); set.add("我的天"); set.add("我是重復的"); set.add("我是重復的"); set.add("welcome"); // 遍歷 第一種方式 迭代器 Iterator it = set.iterator(); while(it.hasNext()){ String str = it.next(); System.out.println(str); } System.out.println("--------------"); for (String str : set){ System.out.println(str); } // 打印結果，重復的已經去掉了 /*我的天 welcome 我是重復的 -------------- 我的天 welcome 我是重復的*/ }

那哈希表是怎么來保證元素的唯一性的呢，哈希表是通過hashCode和equals方法來共同保證的。

哈希表的存儲數據過程(哈希表底層也維護了一個數組)：

根據存儲的元素計算出hashCode值，然后根據計算得出的hashCode值和數組的長度進行計算出存儲的下標；如果下標的位置無元素，那么直接存儲；如果有元素，那么使用要存入的元素和該元素進行equals方法，如果結果為真，則已經有相同的元素了，所以直接不存；如果結果假，那么進行存儲，以鏈表的形式存儲。

演示HashSet來存儲自定義對象：

package 好好學java;public class Person { // 屬性 private String name; private int age; // 構造方法 public Person() { super(); } public Person(String name, int age) { super(); this.name = name; this.age = age; } // 要讓哈希表存儲不重復的元素，就必須重寫hasCode和equals方法 @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + age; result = prime * result + ((name == null) ? 0 : name.hashCode()); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; Person other = (Person) obj; if (age != other.age) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; return true; } @Override public String toString() { return "Person [name=" + name +

總結

以上是生活随笔為你收集整理的java队列_java集合入门和深入学习（详解），看这篇就差不多了的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。