Java集合注意事項(xiàng)有哪些

今天小編給大家分享一下Java集合注意事項(xiàng)有哪些的相關(guān)知識(shí)點(diǎn)，內(nèi)容詳細(xì)，邏輯清晰，相信大部分人都還太了解這方面的知識(shí)，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來(lái)了解一下吧。

一、Map 接口

1、注意事項(xiàng)(實(shí)用)

• Map與Collection并列存在。用于保存具有映射關(guān)系的數(shù)據(jù) : Key-Value(雙列元素)

• Map 中的key 和 value 可以是任何引用類型的數(shù)據(jù)，會(huì)封裝到 HashMap$Node
  對(duì)象中

• Map 中的 key 不允許重復(fù)，原因和HashSet一樣

• Map 中的 value 可以重復(fù)

• Map的 key 可以為null, value 也可以為null 。但是，注意 key為 null 只能存在一個(gè)，而value 為 null 可以存在多個(gè)

• 常用String 類來(lái)作為 Map 的key

• key 和 value 之間存在單向 一對(duì)一關(guān)系，即通過(guò)指定的key 總能找到對(duì)應(yīng)的 value

2、Key-Value 示意圖

3、Map接口常用方法

Map map = new HashMap(); 

map.put("第一", "節(jié)點(diǎn)1");
map.put("第二", "節(jié)點(diǎn)2");
map.put("第三", "節(jié)點(diǎn)3");
map.put("第四", "節(jié)點(diǎn)4");

（1）remove : 根據(jù)鍵刪除映射關(guān)系

map.remove("第二");

 

（2）get ：根據(jù)鍵獲取值

Object val = map.get("第三");

 

（3）size : 獲取元素個(gè)數(shù)

System.out.println("key-value=" + map.size());

（4）isEmpty :  判斷個(gè)數(shù)是否為  0

System.out.println( map.isEmpty() ); //False

（5）clear :  清除  key-value

map.clear();

（6）containsKey :  查找鍵是否存在

System.out.println(map.containsKey("第四")); //true

---

4、Map的遍歷方式

（1）四種遍歷方式

• containsKey : 查找鍵是否存在

• keySet : 獲取所有的鍵

• entrySet : 獲取所有關(guān)系K-V

• values : 獲取所有的值

Map map = new HashMap();

（2）keySet 遍歷方式

//先取出 所有的 Key , 通過(guò) Key 取出對(duì)應(yīng)的 Value
Set keyset = map.keySet();


//(1)第一種方式： 增強(qiáng) for循環(huán)
for (Object key : keyset) {

    System.out.println(key + "-" + map.get(key));

}


//(2)第二種方式：迭代器
Iterator iterator = keyset.iterator();
while (iterator.hasNext()) {

    Object key = iterator.next();
    System.out.println(key + "-" + map.get(key));

}

 

（3）values 遍歷方式

//把所有的 values 取出
Collection values = map.values();


//注意：這里可以使用所有的 Collections 使用的遍歷方法

//(1)取出所有的 value 使用增強(qiáng) for 循環(huán)
for (Object value : values) {

    System.out.println(value);

}


//(2)取出所有的 value 使用迭代器
Iterator iterator2 = values.iterator();
while (iterator2.hasNext()) {

    Object value = iterator2.next();

    System.out.println(value);

}

   

（4）entrySet 遍歷方式

//通過(guò) EntrySet 來(lái)獲取 key-value
Set entrySet = map.entrySet();  // EntrySet<Map.Entry<K,V>>


//(1)使用 EntrySet 的 增強(qiáng) for循環(huán)遍歷方式
for (Object entry : entrySet) {

    //將 entry 轉(zhuǎn)成 Map.Entry
    Map.Entry m = (Map.Entry) entry;

    System.out.println(m.getKey() + "-" + m.getValue());

}


//(2)使用 EntrySet 的迭代器遍歷方式
Iterator iterator3 = entrySet.iterator();
while (iterator3.hasNext()) {
    //HashMap$Node -實(shí)現(xiàn)-> Map.Entry (getKey,getValue)
    Object entry = iterator3.next();

    //向下轉(zhuǎn)型 Map.Entry
    Map.Entry m = (Map.Entry) entry;

    System.out.println(m.getKey() + "-" + m.getValue());
}

 

二、HashMap 類

1、注意事項(xiàng)

• Map接口的常用實(shí)現(xiàn)類:HashMap、Hashtable 和 Properties

• HashMap是 Map 接口使用頻率最高的實(shí)現(xiàn)類(重點(diǎn)掌握)

• HashMap 是以key-value 一對(duì)的方式來(lái)存儲(chǔ)數(shù)據(jù)(HashMap$Node類型)

• key 不能重復(fù)， 但是value值可以重復(fù)，二者都允許使用null鍵。

• 如果添加相同的key，則會(huì)覆蓋原來(lái)的key-value,等同于修改(key不會(huì)替換，value會(huì)替換）

• 與HashSet一樣, 不保證映射的順序， 因?yàn)榈讓邮且訦ash表的方式來(lái)存儲(chǔ)的(jdk8的HashMap 底層數(shù)組+鏈表+紅黑樹(shù))

• HashMap沒(méi)有實(shí)現(xiàn)同步，因此是線程不安全的，方法沒(méi)有做同步互斥的操作，沒(méi)有
  synchronized 關(guān)鍵字

2、底層機(jī)制

1. HashMap底層維護(hù)了Node類型的數(shù)組table，默認(rèn)為null

2. 當(dāng)創(chuàng)建對(duì)象時(shí), 將加載因子(loadfactor)初始化為0.75

3. 當(dāng)添加key-value時(shí)，通過(guò)key的哈希值得到在table的素引。 然后判斷該索引處是否有元素，如果沒(méi)有元素直接添加。 如果該索引處有元素， 繼續(xù)判斷該元素的key和準(zhǔn)備加入的key是否相等， 如果相等，則直接替換value； 如果不相等需要判斷是樹(shù)結(jié)構(gòu)還是鏈表結(jié)構(gòu)，做出相應(yīng)處理。 如果添加時(shí)發(fā)現(xiàn)容量不夠， 則需要擴(kuò)容。

4. 第1次添加, 則需要擴(kuò)容table容量為16, 臨界值(threshold)為12 (16*0.75)

5. 以后再擴(kuò)容, 則需要擴(kuò)容table容量為原來(lái)的2倍(32). 臨界值為原來(lái)的2倍，即24（32*0.75），依次類推

6. 在Java8中，如果一條鏈表的元素個(gè)數(shù)超過(guò) TREEIFY_THRESHOLD(默認(rèn)是8)，并且 table的大小 >= MIN_TREEIFY_CAPACITY(默認(rèn)64)，就會(huì)進(jìn)行樹(shù)化(紅黑樹(shù))

3、底層原理圖

三、HashTable 類

1、基本介紹

• 存放的元素是鍵值對(duì)：即Key-Value

• HashTable 的鍵和值都不能為null

• HashTable 的使用方法基本上和HashMap一樣

• HashTable 是線程安全的,HashMap 是線程不安全

• Hashtable 和 HashMap 的比較：    

2、底層結(jié)構(gòu)示意圖

3、HashTable 常用方法

Map map = new HashTable(); 

map.put("第一", "節(jié)點(diǎn)1");
map.put("第二", "節(jié)點(diǎn)2");
map.put("第三", "節(jié)點(diǎn)3");
map.put("第四", "節(jié)點(diǎn)4");

（1）remove : 根據(jù)鍵刪除映射關(guān)系

map.remove("第二");

 

（2）get ：根據(jù)鍵獲取值

Object val = map.get("第三");

（3）size : 獲取元素個(gè)數(shù)

System.out.println("key-value=" + map.size());

（4）isEmpty :  判斷個(gè)數(shù)是否為  0

System.out.println( map.isEmpty() ); //False

（5）clear :  清除  key-value

map.clear();

（6）containsKey :  查找鍵是否存在

System.out.println(map.containsKey("第四")); //true

四、Properties 類

1、基本介紹

• Properties 類繼承自HashTable類并且實(shí)現(xiàn)了Map接口，也是使用一種鍵值對(duì)的形
  式來(lái)保存數(shù)據(jù)。（可以通過(guò) key-value 存放數(shù)據(jù)，當(dāng)然 key 和 value 也不能為 null）

• 它的使用特點(diǎn)和Hashtable類似

• Properties 還可以用于從xx.properties文件中，加載數(shù)據(jù)到Properties類對(duì)象，并進(jìn)行讀取和修改（在IO流中會(huì)詳細(xì)介紹）

2、常用方法

Properties properties = new Properties();

（1）put 方法

properties.put(null, "abc");//拋出 空指針異常
properties.put("abc", null); //拋出 空指針異常

properties.put("lic", 100);
properties.put("lic", 88);//如果有相同的 key ， value 被替換

（2）get 方法

System.out.println(properties.get("lic"));

（3）remove 方法  

properties.remove("lic");

五、Collections 工具類

1、基本介紹

• Collections 是一個(gè)操作Set. List 和 Map等集合的工具類

• Collections中提供了一系列靜態(tài)的方法對(duì)集合元素進(jìn)行排序、查詢和修改等操作排序

2、排序操作(均為static方法)

方法	作用
reverse(List)	反轉(zhuǎn) List 中元素的順序
shuffle(List)	對(duì) List集合元素進(jìn)行隨機(jī)排序
sort(List)	根據(jù)元素的自然順序?qū)χ付↙ist集合元素按升序排序
sort(List,Comparator)	根據(jù)指定的Comparator 產(chǎn)生的順序?qū)?List集合元素進(jìn)行排序
swap(List, int i, int j)	將指定list 集合中的 i 處元素和 j 處元素進(jìn)行交換

List list = new ArrayList(); 

list.add("第一個(gè)"); 
list.add("第二個(gè)"); 
list.add("第三個(gè)");

（1）reverse(List)：  反轉(zhuǎn)  List  中元素的順序

Collections.reverse(list);

（2）shuffle(List)：對(duì) List 集合元素進(jìn)行隨機(jī)排序

for (int i = 0; i < 5; i++) {

    Collections.shuffle(list);

    System.out.println("list=" + list);

}

（3）sort(List)：  根據(jù)元素的自然順序?qū)χ付?   List   集合元素按升序排序   

Collections.sort(list);

（4）sort(List，Comparator)：根據(jù)指定的 Comparator 產(chǎn)生的順序?qū)?List 集合元素進(jìn)行排序   

//匿名內(nèi)部類
Collections.sort(list, new Comparator() {
    @Override
    public int compare(Object o1, Object o2) {

    return ((String) o2).length() - ((String) o1).length();

    }

});

（5）swap(List，int， int)： 將指定  list  集合中的  i  處元素和  j  處元素進(jìn)行交換     

Collections.swap(list, 0, 1);

.......................................................

3、查找、替換操作

方法	作用
Object max(Collection)	根據(jù)元素的自然順序，返回給定集合中的最大元素
Object max(Collection, Comparator)	根據(jù) Comparator 指定的順序,返回給定集合中的最大元素
Object min(Collection)	根據(jù)元素的自然順序，返回給定集合中的最小元素
Object min(Collection, Comparator)	根據(jù) Comparator 指定的順序,返回給定集合中的最小元素
int frequency(Collection, Object)	返回指定集合中指定元素的出現(xiàn)的次數(shù)
void copy(List dest,List src)	將src中的內(nèi)容復(fù)制到dest中
boolean replaceAll(List list, Object oldVal, Object newVal)	使用新值替換 List對(duì)象的所有舊值

（1）Object max(Collection)：  根據(jù)元素的自然順序，返回給定集合中的最大元素

System.out.println("自然順序最大元素=" + Collections.max(list))

（2）Object max(Collection，Comparator)：根據(jù) Comparator 指定的順序，返回給定集合中的最大元素

//匿名內(nèi)部類
Object maxObject = Collections.max(list, new Comparator() {
    @Override
    public int compare(Object o1, Object o2) {

    return ((String)o1).length() - ((String)o2).length();

    }

})

（3）int frequency(Collection，Object)：   返回指定集合中指定元素的出現(xiàn)次數(shù)   

System.out.println("第一個(gè) 出現(xiàn)的次數(shù)=" + Collections.frequency(list, "第一個(gè)"));

（4）void copy(List dest,List src)：將 src 中的內(nèi)容復(fù)制到 dest 中  

ArrayList dest = new ArrayList();

//為了完成一個(gè)完整拷貝，我們需要先給 dest 賦值，大小和 list.size()一樣
for(int i = 0; i < list.size(); i++) {

    dest.add("");

}

//拷貝
Collections.copy(dest, list);

（5）boolean replaceAll(List list，Object oldVal，Object newVal)： 使用新值替換  List  對(duì)象的所有舊值     

//如果 list 中，有 “第一個(gè)” 就替換成 “0”
Collections.replaceAll(list, "第一個(gè)", "0");

六、總結(jié) （必背）

1、開(kāi)發(fā)中如何選擇集合來(lái)使用？

（1）第一步：先判斷存儲(chǔ)的類型：是一組對(duì)象？還是一組鍵值對(duì)？

（2）一組對(duì)象: Collection接口
       List允許重復(fù):
               增刪多 : LinkedList [底層維護(hù)了一個(gè)雙向鏈表]
                改查多 : ArrayList 底層維護(hù)Object類型的可變數(shù)組]

       Set不允許重復(fù):
               無(wú)序 : HashSet {底層是HashMap，維護(hù)了一個(gè)哈希表即（數(shù)組+鏈表+紅黑樹(shù)）}
                排序 : TreeSet
                插入和取出順序一致 :  LinkedHashSet , 維護(hù)數(shù)組+雙向鏈表

（3）一組鍵值對(duì): Map 接口
               鍵無(wú)序 : HashMap [底層是:哈希表 jdk7:數(shù)組+鏈表，jdk8:數(shù)組+鏈表+紅黑樹(shù)]
                鍵排序 : TreeMap
                鍵插入和取出順序一致 : LinkedHashMap

               讀取文件 ：Properties

2、HashSet 和 TreeSet分別如何實(shí)現(xiàn)去重的？

HashSet 的去重機(jī)制 : hashCode() + equals()，底層先通過(guò)存入對(duì)象，進(jìn)行運(yùn)算得到一個(gè)hash值，通過(guò)hash值得到對(duì)應(yīng)的索引，如果發(fā)現(xiàn)table索引所在的位置沒(méi)有數(shù)據(jù), 就直接存放；如果有數(shù)據(jù)，就進(jìn)行equals比較[遍歷比較]。如果比較后不相同，就加入；否則就不加入。

TreeSet 的去重機(jī)制 : 如果你傳入了一個(gè)Comparator 匿名對(duì)象，就使用實(shí)現(xiàn)的compare去重，如果方法返回0，就認(rèn)為是相同的元素或數(shù)據(jù), 就不添加；如果你沒(méi)有傳入一個(gè)Comparator 匿名對(duì)象，則以你添加的對(duì)象實(shí)現(xiàn)的Compareable接口的compareTo去重。

以上就是“Java集合注意事項(xiàng)有哪些”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會(huì)為大家更新不同的知識(shí)，如果還想學(xué)習(xí)更多的知識(shí)，請(qǐng)關(guān)注億速云行業(yè)資訊頻道。