集合： 存儲對象數據 的集合容器。

單例集合

----------| Collection 單例集合 的根接口
----------------| List 如果是實現了List接口的集合類，具備的特點： 有序，可重復。
-------------------| ArrayList ArrayList底層是使用了Object數組實現 的。 特點： 查詢速度快，增刪慢。
-------------------| LinkedList LinkedList底層是使用了鏈表數據結構實現的。特點： 查詢速度慢，增刪快
-------------------| Vector 底層是使用了Object數組實現 的， 實現原理與ArrayList 是一致的，但是是線程安全的，操作效率低。
----------------| Set 如果是實現了Set接口的集合類，具備的特點： 無序，不可重復。
-------------------| HashSet 底層是使用了哈希表實現 的。 特點： 存取速度快。

HashSet存儲元素的原理：
往hashSet添加元素的時候，首先會調用元素的hashCode方法得到元素的哈希碼值，然后把哈希碼值經過運算算出該元素存在哈希表中的位置。

情況1：如果算出的位置目前還沒有存在任何的元素，那么該元素可以直接添加到哈希表中。

情況2： 如果算出的位置目前已經存在其他的元素，那么還會調用元素 的equals方法再與這個位置上 的元素比較一次。
如果equals方法返回的是true，那么該元素被視為重復元素，不允許添加。如果equals方法返回 的是false，那么該元素也可以被添加。
------------------| TreeSet 底層是使用了紅黑樹（二叉樹）數據結構實現的。 特點： 對集合中的元素進行排序存儲、。

TreeSet要注意的事項：
1. 往TreeSet添加元素 的時候，如果元素具備自然順序的特點，那么TreeSet會根據元素 的自然順序特性進行排序 存儲。
2. 往TreeSet添加元素 的時候，如果元素不具備自然順序的特點,那么元素所屬的類就必須要實現Comparable接口，把比較的規則定義在CompareTo方法上。
3. 往TreeSet添加元素 的時候，如果元素不具備自然順序的特點,那么元素所屬的類就也沒有實現Comparable接口，那么在創建TreeSet對象的時候必須要傳入比較器對象。

比較器 的定義格式:

class 類名 implements Comparator{
}

雙列集合
----------| Map 存儲的數據都是以鍵值對的形式存在的，鍵可以不重復，值可重復。
-------------| HashMap 底層也是使用了哈希表實現的。
-------------| TreeMap 底層也是使用了紅黑樹數據結構實現的。

HashSet去重 class Person{int id;String name;public Person(int id, String name) {super();this.id = id;this.name = name;}@Overridepublic int hashCode() {return this.id;}@Overridepublic boolean equals(Object obj) {Person p = (Person)obj;return this.id == p.id;}@Overridepublic String toString() {return "編號："+ this.id +" 姓名： "+ this.name;} } public class Demo1 {public static void main(String[] args) {HashSet<Person> set = new HashSet<Person>();set.add(new Person(110,"狗娃"));set.add(new Person(110,"狗娃"));System.out.println("集合的元素："+ set);} }

?List集合

public class Demo2 {public static void main(String[] args) {ArrayList<String> list =new ArrayList<String>();//使用get方法遍歷。list.add("張三");list.add("李四");list.add("王五");System.out.println("======get方式遍歷=========");for(int i = 0 ; i < list.size() ; i++){System.out.print(list.get(i)+",");}//使用迭代器 注意： 迭代器在迭代的 過程中不能使用集合對象修改集合中的元素個數。如果需要修改要使用迭代器的方法進行修改，System.out.println("\r\n======迭代器方式遍歷=========");HashSet<String> set = new HashSet<String>();set.add("狗娃");set.add("狗剩");set.add("鐵蛋");Iterator<String> it = set.iterator(); //獲取到迭代器while(it.hasNext()){System.out.print(it.next()+",");}//增強for循環for(String item : set){System.out.print(item+",");}System.out.println("\r\n======entrySet方式遍歷=========");HashMap<String, String> map = new HashMap<String, String>();map.put("張三","001");map.put("李四","002");map.put("王五","003");Set<Entry<String,String>> entrys = map.entrySet(); // for (Entry<String,String> entry : entrys) {System.out.println("鍵："+entry.getKey()+" 值："+entry.getValue());}} }

?

轉載于:https://www.cnblogs.com/chenzxl/p/7892223.html

總結

以上是生活随笔為你收集整理的集合类-HashSet去重的全部內容，希望文章能夠幫你解決所遇到的問題。

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