title: Java集合框架Map
date: 2017-08-09 14:38:12
tags: 集合框架
categories:
-Java
map集合是一對(duì)一對(duì)的存放甲锡，而且要保證鍵名的唯一性。
map的共性方法：
1.添加：
put(K key,V value)
putAll(K key,V value)
2.刪除：
clear()
remove(Object key)
3.判斷：
isEmpty()
constrainKey(object key)
constrainValue(object value)
4.獲取：
get(Object key)
size()
values()
public class MapDemo01 {
public static void main(String[] args) {
HashMap<String,String> hashMap=new HashMap<>();
//當(dāng)?shù)谝淮未娣旁氐臅r(shí)候這個(gè)鍵不存在所以返回的是null
//第二次再存放同一個(gè)鍵的值的時(shí)候不會(huì)報(bào)錯(cuò)而是返回的改建原有的值這個(gè)和Set以及collection是不一樣的
System.out.println(hashMap.put("01","zhansgan01"));
System.out.println(hashMap.put("01","zhansgan02"));
hashMap.put("03","zhansgan03");
hashMap.put("04","zhansgan04");
System.out.println(hashMap.get("01"));
Collection<String> collection=hashMap.values();
System.out.println(collection);
System.out.println(hashMap.containsKey("02"));
System.out.println(hashMap.containsValue("zhansgan03"));
//remove返回的value
System.out.println(hashMap.remove("03"));
}
}
3.Map的三個(gè)常用的小弟：
- hashTable 底層是hash表不可以使用null作為鍵或者值恰矩，線程同步 jdk1.0
- hashMap 底層是hash表可以使用null作為鍵或者值，線程不同步 jdk1.2 效率 更高
- TreeMap 底層是二叉樹扁耐，可對(duì)map的鍵進(jìn)行排序
其實(shí)set的底層都是Map
4.兩個(gè)特別重要的函數(shù)keySet和entrySet
首先是keySet自娩，其實(shí)在Map集合中里面的結(jié)構(gòu)是雙列結(jié)構(gòu)也就是；兩個(gè)Set構(gòu)成的个唧，里面分別存放
鍵值的引用江解，而keySet就是只把鍵取出來，類似于values取出所有的值徙歼，當(dāng)吧所有的鍵都取出來的時(shí)候就意味著我們
具備了所有的值犁河，這時(shí)候我們就可以遍歷Map了，map本身沒有遍歷的方法
public class KeyMapDemo {
public static void main(String[] args) {
HashMap<String,String> hashMap=new HashMap<>();
hashMap.put("1","zs1");
hashMap.put("2","zs2");
hashMap.put("3","zs3");
hashMap.put("4","zs4");
Set<String> keySet =hashMap.keySet();
Iterator<String> it=keySet.iterator();
for (;it.hasNext();){
String key=it.next();
System.out.println(hashMap.get(key));
}
}
}
5.entrySet則是直接返回了這個(gè)Map的映射關(guān)系魄梯，僅僅是關(guān)系而不是元組桨螺。
這個(gè)關(guān)系的類型是Map.Entry類型的里面有g(shù)etValue和getKey方法
Entry其實(shí)是Map接口的內(nèi)部接口就像是內(nèi)部類一樣，這是內(nèi)部接口
并且這個(gè)接口是靜態(tài)的
public class EntrySet {
public static void main(String[] args) {
Map<String,String> map=new HashMap<>();
map.put("1","s1");
map.put("2","s2");
map.put("3","s3");
//返回的還是set集合只里面的類型是Map.Entry類型的
Set<Map.Entry<String, String>> mapEntry=map.entrySet();
for (Map.Entry me :
mapEntry) {
System.out.println(me.getKey()+"--------"+me.getValue());
}
}
}
//類似于種東西
interface Map{
static interface Entry{
abstract Object getKey();
abstract Object getValue();
}
}
5.一個(gè)小demo
/**
* Created by lwen on 2017/7/13.
* 把一個(gè)字符串里面的字符的數(shù)目統(tǒng)計(jì)一下酿秸，灭翔，并且按照字符的順序顯示
*/
public class MapDemo03 {
public static void main(String[] args) {
String str=charCount("aasdfasadcl");
System.out.println(str);
}
static String charCount(String str){
char[] chs=str.toCharArray();
TreeMap<Character,Integer> treeMap=new TreeMap<>();
int count=0;
for (char ch:chs){
if (treeMap.get(ch)!=null){
count=treeMap.get(ch);
}
count++;
treeMap.put(ch,count);
count=0;
}
StringBuilder sb=new StringBuilder();
Set<Map.Entry<Character,Integer>> set=treeMap.entrySet();
for (Map.Entry<Character,Integer> em:set){
sb.append(em.getKey()).append("(").append(em.getValue()).append(")");
}
return sb.toString();
}
}
7.集合框架總共有兩大部分分別就是：
<pre>
---Collection
|--List ArrayList LinkedList
|--Set HashSet TreeSet
---Map
|--HashTable
|--HashMap
|--TreeMap
</pre>
另外還有兩個(gè)常用的類就是兩個(gè)工具類Collections,Collections里面提供了:
- 一個(gè)sort方法他是專門對(duì)Collection排序的
- 2)還有，max方法用法和sort方法一模一樣
- 3）binarySearch就是二分法查找元素可以自己實(shí)現(xiàn)一個(gè)試試
- replaceAll(list,oldEle,newEle)
- 6)reverseOrder()強(qiáng)行翻轉(zhuǎn)一個(gè)比較器辣苏，當(dāng)不傳入?yún)?shù)的時(shí)候強(qiáng)行逆轉(zhuǎn)默認(rèn)的自然排序肝箱，傳入一個(gè)比較器則是逆轉(zhuǎn)比較器
還有一個(gè)工具類就是Arrays這個(gè)類里面的方法主要就是為了操作數(shù)組的：
- 1）sort
- 2）fill 全部替換
- 3）shuflle 亂序
- 4）asList 把數(shù)組轉(zhuǎn)化為L(zhǎng)ist集合哄褒，但是注意這個(gè)list集合不能進(jìn)行增刪操作否則異常，還有就是如果數(shù)組是一個(gè)對(duì)象類型的數(shù)組狭园，轉(zhuǎn)化為list最后就是對(duì)象的list
而數(shù)組時(shí)基本數(shù)據(jù)類型則會(huì)把數(shù)組當(dāng)做一個(gè)list元素
集合變數(shù)組读处，集合變數(shù)組使用的就是Collection接口里面的共性方法，toArray(type [collection.size()])
一般轉(zhuǎn)過來的數(shù)組的長(zhǎng)度最好就是集合的長(zhǎng)度否則他會(huì)再開辟一個(gè)數(shù)組唱矛，而小于等于的情況會(huì)直接使用原來的數(shù)組
數(shù)組變成集合是為了擴(kuò)展數(shù)組的操作讓數(shù)組作為集合來處理例如contains數(shù)組要判斷元素是否存在必須遍歷而集合就不用
把集合變成數(shù)組是為了限制操作罚舱，也就是讓數(shù)組無法操作，例如再返回的時(shí)候最好返回?cái)?shù)組
可變參數(shù)的方法绎谦，就是在函數(shù)聲明或者定義的時(shí)候使用一個(gè)數(shù)組當(dāng)做參數(shù)管闷，但是我們傳參的時(shí)候傳入的并不是一個(gè)數(shù)組而是一般狀況的傳值，個(gè)數(shù)不限
但是這個(gè)函數(shù)的固定參數(shù)必須放在可變參數(shù)的前面
void fun(string str,int... arr) 后面就是可變參數(shù)個(gè)數(shù)不限但是類型有限制
class StrLenComparator implements Comparator<String>{
public int compare(String s1,String s2){
if (s1.length()>s2.length()){
return 1;
}else if(s1.length()<s2.length()){
return -1;
}
return s1.compareTo(s2);
}
}
public class CollectionsDemo {
public static void main(String[] args) {
List<String> list=new ArrayList<>();
list.add("aaa");
list.add("ab");
list.add("adc");
list.add("dd");
list.add("cd");
list.add("efcasdc");
Collections.sort(list);
for (String string:list){
System.out.println(string);
}
Collections.sort(list,new StrLenComparator());
for (String string:list){
System.out.println(string);
}
}
}
10窃肠，靜態(tài)導(dǎo)入：
當(dāng)一般的我們import一個(gè)包的時(shí)候我們導(dǎo)入的是包中的類
而我們使用靜態(tài)導(dǎo)入的時(shí)候import static則是導(dǎo)入類中的所有的靜態(tài)成員包个，無論是屬性還是方法
import static java.util.Arrays.*;
import static java.util.Collections.*;
public class StaticImport {
public static void main(String[] args) {
int[] arr=new int[11];
for (int i=10,j=0;i>0;i--,j++){
arr[j]=i;
}
sort(arr); //可以直接使用Arrays中的方法而不用寫Arrays.sort但是如果同一個(gè)類中名字沖突的話需要加上
for (int ele:arr){
System.out.println(ele);
}
}
}
9.HashMap與HashTable的區(qū)別：
1）hashmap不是線程同步的，而hashtable則是線程同步的冤留，也就是前者效率較高后者效率較低碧囊，安全性相反
2）hashmap他是Map的子類。而hashtable則是dictionary的子類
3）hashMap的鍵值均可以為null纤怒，hashtable的鍵值均不可為null
10.hashTable的使用糯而。
一般來說hashtable使用的很少，這里也有一個(gè)常用的子類就是hashTable的常用子類Properties
類泊窘，這個(gè)類的作用主要就是讀熄驼，寫，加載配置文件烘豹，這個(gè)容器里面只允許存放字符串瓜贾，不論是鍵值均如此
存放的鍵值可以轉(zhuǎn)化為普通的配置文件也可以轉(zhuǎn)化為xml文件，之后下一次還可以使用load進(jìn)行加載
public class HashTableDemo {
public static void main(String[] args) throws IOException{
Properties properties=new Properties();
properties.setProperty("user","lwen");
properties.setProperty("pwd","123");
properties.store(new FileWriter("info.properties"),"用戶配置文件");
properties.store(new FileOutputStream("info_1.properties"),"用戶配置文件"); //可以字符流也可以字節(jié)流
properties.storeToXML(new FileOutputStream("info.xml"),"xml"); //這個(gè)只能使用字節(jié)流對(duì)象 xml沒有編碼
System.out.println(properties.getProperty("user","not this ")); //如果找不到這個(gè)屬性携悯，則會(huì)返回默認(rèn)值
properties.load(new FileReader("info.properties")); //加載配置文件是直接加載到這個(gè)對(duì)象里面祭芦，而不是打印
}
}
11.內(nèi)存的中的變量一般分為4種，這四種對(duì)于垃圾回收機(jī)制來說是不一樣的：
強(qiáng)引用：無論什么時(shí)候都不會(huì)被gc回收
軟引用：可能會(huì)被gc回收憔鬼，只有在jvm內(nèi)存不足的時(shí)候才會(huì)被回收
弱引用：當(dāng)gc運(yùn)行的時(shí)候就被回收
虛引用：類似于無引用龟劲，主要跟蹤對(duì)象被回收的狀態(tài)，不能單獨(dú)使用逊彭，一般和引用隊(duì)列一起使用
這里重點(diǎn)說一下強(qiáng)和弱引用咸灿，所謂強(qiáng)引用一般來說就是一些字符串常量构订，他們長(zhǎng)期駐留在內(nèi)存侮叮，用于共享
當(dāng)我們?cè)谝粋€(gè)hashMap中存放了很多內(nèi)容的時(shí)候，有時(shí)候我們需要清除一些沒用的數(shù)據(jù)悼瘾，我們就可以運(yùn)行g(shù)c
因此就誕生了WeakHashMap這樣的話囊榜，這里面的弱類型的就會(huì)被干掉
public class WeakHashMapDemo {
public static void main(String[] args) {
WeakHashMap<String,String> weakHashMap=new WeakHashMap<>();
//這兩個(gè)事在常量池中的常量审胸，所以放到weakmap中也不會(huì)被gc
weakHashMap.put("zhangsan0","122");
weakHashMap.put("zhangsan1","123");
//這兩個(gè)則是兩個(gè)對(duì)象在堆內(nèi)存中，放到這里了以后卸勺，肯定被gc
weakHashMap.put(new String("zhangsan2"),"102");
weakHashMap.put(new String("zhangsan3"),"1245");
//運(yùn)行垃圾回收機(jī)制之前
Set<Map.Entry<String,String>> me=weakHashMap.entrySet();
for (Map.Entry<String, String> stringStringEntry : me) {
System.out.println(stringStringEntry.getKey());
System.out.println(stringStringEntry.getValue());
}
//運(yùn)行垃圾回收機(jī)制
System.gc();
System.runFinalization();
//垃圾回收之后
System.out.println("=========================");
Set<Map.Entry<String,String>> me1=weakHashMap.entrySet();
for (Map.Entry<String, String> stringStringEntry : me1) {
System.out.println(stringStringEntry.getKey());
System.out.println(stringStringEntry.getValue());
}
}
}
12.IdentityHashMap這個(gè)容器是以鍵的地址作為比較的對(duì)象
注意是地址而不是其他的砂沛，例如說如果是一個(gè)字符串常量，顯然這個(gè)只要內(nèi)容相同就重復(fù)了曙求，而如果是字符串對(duì)象就是不同的地址值碍庵，哪怕他們的內(nèi)容一樣
public class IdentifiedHashMapDemo {
public static void main(String[] args) {
IdentityHashMap identityHashMap=new IdentityHashMap();
//前兩個(gè)是字符串常量，在常量池中悟狱，地址是一樣的
identityHashMap.put("a","21");
identityHashMap.put("a","22");
//后面兩個(gè)是不同的對(duì)象静浴，因此他們都被存入
identityHashMap.put(new String("a"),"23");
identityHashMap.put(new String("a"),"24");
System.out.println(identityHashMap.size());
}
}
13.對(duì)于集合框架中有時(shí)候遇到多線程，我們又需要使用那些非同步的集合的時(shí)候我們必須手動(dòng)的去同步這些集合挤渐，以及希望集合不可修改的時(shí)候也需要加一些限定
public class SyncDemo {
public static void main(String[] args) {
List<String> list=new ArrayList<>();
List<String> list1=Collections.synchronizedList(list);
// 這樣一來list1就是一個(gè)同步的arraylist
// 其他的幾個(gè)容器類似
List<String> list2=Collections.unmodifiableList(list1);
//這樣一來list2就是一個(gè)不可修改的容器也就是此時(shí)的容器不再支持增刪操作
}
}
