JAVA基礎學習-集合三-Map、HashMap,TreeMap與常用API
阿新 • • 發佈:2018-01-31
如果 img read 森林 安裝 tree html5 -m main
一、Map簡述
1.1、簡述
public interface Map<K,V>
- 類型參數:
K
- 此映射所維護的鍵的類型 keyV
- 映射值的類型 value- 該集合提供鍵--值的映射。key不能重復,一對對的存儲方式
將鍵映射到值的對象。一個映射不能包含重復的鍵;每個鍵最多只能映射到一個值。
1.2、方法
嵌套類摘要 | |
---|---|
static interface |
Map.Entry<K,V> 映射項(鍵-值對)。 |
方法摘要 | |
---|---|
void |
clear() 從此映射中移除所有映射關系(可選操作)。 |
boolean |
containsKey(Object key) 如果此映射包含指定鍵的映射關系,則返回 true。 |
boolean |
containsValue(Object value) 如果此映射將一個或多個鍵映射到指定值,則返回 true。 |
Set<Map.Entry<K,V>> |
entrySet() 返回此映射中包含的映射關系的 Set 視圖。 |
boolean |
equals(Object o) 比較指定的對象與此映射是否相等。 |
V |
get(Object key) 返回指定鍵所映射的值;如果此映射不包含該鍵的映射關系,則返回 null 。 |
int |
hashCode() 返回此映射的哈希碼值。 |
boolean |
isEmpty() 如果此映射未包含鍵-值映射關系,則返回 true。 |
Set<K> |
keySet() 返回此映射中包含的鍵的 Set 視圖。 |
V |
put(K key, V value) 將指定的值與此映射中的指定鍵關聯(可選操作)。 |
void |
putAll(Map<? extends K,? extends V> m) 從指定映射中將所有映射關系復制到此映射中(可選操作)。 |
V |
remove(Object key) 如果存在一個鍵的映射關系,則將其從此映射中移除(可選操作)。 |
int |
size() 返回此映射中的鍵-值映射關系數。 |
Collection<V> |
values() 返回此映射中包含的值的 Collection 視圖。 |
1.3、常用子類
HashTable:底層是哈希表,不可以存入Null鍵Null值,線程是同步的JDK1.0效率低
HashMap:基於哈希表數據結構。允許使用Null鍵Null值,但只有一個Null鍵,線程非同步的。JDK1.2效率高
TreeMap:二叉樹,線程不同步。可以用於給Map集中的key鍵進行排序。
和Sety集合很像,Set底層就是Map集合。
1.4、Put
添加元素,添加相同的鍵,那麽後添加的值會覆蓋的Vaule,put方法會返回被覆蓋的值。
二、HashMap
2.1、常用方法
package com.pb.map.demo1; import java.util.HashMap; import java.util.Map; public class MapDemo1 { public static void main(String[] args) { Map<String,String> map=new HashMap<String,String>(); //添加 map.put("01", "zhangsan"); System.out.println(map.put("01", "lisi002"));//zhangsan map.put("02", "wangwu03"); map.put("03", "wangwu04"); map.put(null, "ffff"); map.put("04", "qqquqq"); //判斷有沒有key System.out.println(map.containsKey("02"));//true //判斷 有這有 這個value System.out.println(map.containsValue("ffff"));//true //獲取 System.out.println(map.get("03"));//wangwu04 System.out.println(map.get(null));//ffff System.out.println(map.get("fdsfdsf"));//null System.out.println(map.remove("02"));//返回value的值 System.out.println(map.remove("0fdsfd"));//沒有就返回null System.out.println(map);//{null=ffff, 01=lisi002, 03=wangwu04, 04=qqquqq} 是無序的 } }
2.2、key和values
keySet:將map中所有的鍵 存入到Set集合。因為set具備叠代器。返回為set集合
可以叠代方式取出所有的鍵,在根據get方法,獲取每一個鍵對應的值。
package com.pb.map.demo1; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class MapDemo2 { public static void main(String[] args) { Map<String,String> map=new HashMap<String,String>(); //添加 map.put("09", "zhaoliu"); map.put("01", "zhangsan"); map.put("02", "wangwu03"); map.put("03", "wangwu04"); map.put("04", "qqquqq"); //獲取map集合中的所有鍵的集合 Set<String> keySet=map.keySet(); //叠代所有鍵來獲取值 Iterator<String> iterator=keySet.iterator(); while(iterator.hasNext()){ String key=iterator.next(); //通過map.get(鍵)的方式來獲取值 System.out.println(key+".........."+map.get(key)); } } }
entrySet:返回為Set<Map.Entry<k,v>> entrySet:將Map集合中的映射關系存入到Set 集合中,而這個關系的數據類型就是Map.Entry
Map.entrySet()
方法摘要 | |
---|---|
boolean |
equals(Object o) 比較指定對象與此項的相等性。 |
K |
getKey() 返回與此項對應的鍵。 |
V |
getValue() 返回與此項對應的值。 |
int |
hashCode() 返回此映射項的哈希碼值。 |
V |
setValue(V value) 用指定的值替換與此項對應的值(可選操作)。 |
package com.pb.map.demo2; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; /** * 學生屬性:姓名,年齡 * 註意姓名和年齡相同的視為同一個學生 * 1.描述學生 * 2.定義map容器,將學生做為鍵,地址作為值、值入 * 3.獲取map集合的元素 */ //學生類 class Student implements Comparable<Student>{ private String name; private int age; //讓對象本身具備比較性 @Override public int compareTo(Student s){ int num=new Integer(this.age).compareTo(new Integer(s.age)); if(num==0){ return this.name.compareTo(s.name); } return num; } /* * 重寫hash */ @Override public int hashCode(){ return name.hashCode()+age*33; } /* * 重寫equals */ @Override public boolean equals(Object obj){ if(!(obj instanceof Student)){ throw new ClassCastException("類型不匹配"); } Student stu=(Student)obj; return this.name.equals(stu.name)&&this.age==stu.age; } public Student() { super(); } public Student(String name, int age) { super(); this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public void show(){ System.out.println(this.name+"...."+this.age); } } public class MapTest { public static void main(String[] args) { Map<Student,String> map=new HashMap<Student,String>(); map.put(new Student("lisi01",21), "北京"); map.put(new Student("lisi01",21), "上海");//覆蓋第一個值 map.put(new Student("lisi02",23), "深圳"); map.put(new Student("lisi04",22), "武漢"); map.put(new Student("lisi03",24), "天津"); System.out.println("======keySet方法======"); //第一種遍歷方式 Set<Student> keySet=map.keySet(); Iterator<Student> it=keySet.iterator(); while(it.hasNext()){ Student stu=it.next(); String add=map.get(stu); System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add); } System.out.println("======entrySet方法======"); //第二種遍歷方式 Set<Map.Entry<Student, String>> entrySet=map.entrySet(); Iterator<Map.Entry<Student, String>> iter=entrySet.iterator(); while(iter.hasNext()){ Map.Entry<Student, String> student=iter.next(); Student stu=student.getKey(); String add=student.getValue(); System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add); } } }
======keySet方法====== lisi01...21....上海 lisi02...23....深圳 lisi04...22....武漢 lisi03...24....天津 ======entrySet方法====== lisi01...21....上海 lisi02...23....深圳 lisi04...22....武漢 lisi03...24....天津
三、TreeMap
3.1、TreeMap排序
package com.pb.map.demo2; import java.util.Comparator; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; import java.util.TreeMap; /** * 學生屬性:姓名,年齡 * 註意姓名和年齡相同的視為同一個學生 * 1.描述學生 * 2.定義map容器,將學生做為鍵,地址作為值、值入, * 3.對學生排序按姓名排序 * 3.獲取map集合的元素 * */ //學生類 class Student implements Comparable<Student>{ private String name; private int age; //讓對象本身具備比較性 @Override public int compareTo(Student s){ int num=new Integer(this.age).compareTo(new Integer(s.age)); if(num==0){ return this.name.compareTo(s.name); } return num; } /* * 重寫hash */ @Override public int hashCode(){ return name.hashCode()+age*33; } /* * 重寫equals */ @Override public boolean equals(Object obj){ if(!(obj instanceof Student)){ throw new ClassCastException("類型不匹配"); } Student stu=(Student)obj; return this.name.equals(stu.name)&&this.age==stu.age; } public Student() { super(); } public Student(String name, int age) { super(); this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public void show(){ System.out.println(this.name+"...."+this.age); } } public class MapTest { public static void main(String[] args) { TreeMap<Student,String> map=new TreeMap<Student,String>(new StudentNameCom()); map.put(new Student("lisi01",21), "上海");//覆蓋第一個值 map.put(new Student("lisi02",23), "深圳"); map.put(new Student("a",56), "北京"); map.put(new Student("lisi04",22), "武漢"); map.put(new Student("lisi03",24), "天津"); map.put(new Student("a",33), "北京"); map.put(new Student("lisi01",21), "北京"); System.out.println("======keySet方法======"); //第一種遍歷方式 Set<Student> keySet=map.keySet(); Iterator<Student> it=keySet.iterator(); while(it.hasNext()){ Student stu=it.next(); String add=map.get(stu); System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add); } System.out.println("======entrySet方法======"); //第二種遍歷方式 Set<Map.Entry<Student, String>> entrySet=map.entrySet(); Iterator<Map.Entry<Student, String>> iter=entrySet.iterator(); while(iter.hasNext()){ Map.Entry<Student, String> student=iter.next(); Student stu=student.getKey(); String add=student.getValue(); System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add); } } } class StudentNameCom implements Comparator<Student>{ @Override public int compare(Student stu1, Student stu2) { int num=stu1.getName().compareTo(stu2.getName()); if(num==0){ return new Integer(stu1.getAge()).compareTo(new Integer(stu2.getAge())); } return num; } }
四、TreeMap使用
4.1、示例
package com.pb.map.demo2; import java.util.Iterator; import java.util.Map; import java.util.Set; import java.util.TreeMap; /* * "sdfgzxcvasdfxcvdf"獲取該字符串中的字母出次數 * 1.使用map集合映射 * 2.將字符中的字母做KEY,次數做value */ public class MapTest2 { public static void main(String[] args) { String str = "sdfgzxcvasdfxcvdf"; TreeMap<String, Integer> map = getCount(str); Set<String> keySet = map.keySet(); Iterator<String> it = keySet.iterator(); while (it.hasNext()) { String s = it.next(); Integer count = map.get(s); System.out.println(s + "...." + count); } String tmp = getCount2(str); System.out.println(tmp); } // 第一種 public static TreeMap<String, Integer> getCount(String str) { TreeMap<String, Integer> map = new TreeMap<String, Integer>(); for (int x = 0; x < str.length(); x++) { Set<String> keys = map.keySet(); String s = str.substring(x, x + 1); if (keys.contains(s)) { Integer count = map.get(s); map.put(s, count + 1); } else { map.put(s, 1); } } return map; } // 第二種 public static String getCount2(String str){ //轉換為字符數組 char[] chs=str.toCharArray(); //定義TreeMap容器來存放 TreeMap<Character,Integer> tm=new TreeMap<Character,Integer>(); //定義變量來存放次數 int count=0; for(int x=0;x<chs.length;x++){ if(!(chs[x]>=‘a‘ &&chs[x]<=‘z‘ || chs[x] >= ‘A‘&&chs[x]<=‘Z‘)){ continue; } Integer value=tm.get(chs[x]); if(value!=null){ count=value; } count++; tm.put(chs[x], count); count=0; } //聲明變長sb對象 StringBuilder sb=new StringBuilder(); //獲取Map.Entry對象 Set<Map.Entry<Character, Integer>> entrySet=tm.entrySet(); Iterator<Map.Entry<Character, Integer>> it=entrySet.iterator(); //遍歷添加 while(it.hasNext()){ Map.Entry<Character, Integer> m=it.next(); Character c=m.getKey(); Integer value=m.getValue(); sb.append(c+"("+value+")"); } return sb.toString(); } }
結果:
a....1 c....2 d....3 f....3 g....1 s....2 v....2 x....2 z....1 a(1)c(2)d(3)f(3)g(1)s(2)v(2)x(2)z(1)
五、Map擴展
5.1、Map中嵌套Map或者集合
package com.pb.map.demo3; import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; class Person{ private String name; private int age; public Person() { super(); // TODO Auto-generated constructor stub } public Person(String name, int age) { super(); this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } } public class MapTest1 { public static void main(String[] args) { HashMap<String,ArrayList<Person>> map=new HashMap<String,ArrayList<Person>>(); ArrayList<Person> persons1=new ArrayList<Person>(); persons1.add(new Person("張三",33)); persons1.add(new Person("李四",33)); persons1.add(new Person("王五",33)); ArrayList<Person> persons2=new ArrayList<Person>(); persons2.add(new Person("趙六",33)); persons2.add(new Person("錢七",33)); persons2.add(new Person("劉八",33)); map.put("SB001", persons1); map.put("SB002", persons2); Iterator<String> it=map.keySet().iterator(); while(it.hasNext()){ String room=it.next(); System.out.println(room); ArrayList<Person> p=map.get(room); getInfos(p); } } public static void getInfos(ArrayList<Person> list){ Iterator<Person> it=list.iterator(); while(it.hasNext()){ Person p=it.next(); System.out.println(p.getName()+"..."+p.getAge()); } } } //結果 SB001 張三...33 李四...33 王五...33 SB002 趙六...33 錢七...33 劉八...33
|
|||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
31 | 1 | 2 | 3 | 4 | 5 | 6 | |||
7 | 8 | 9 | 10 | 11 | 12 | 13 | |||
14 | 15 | 16 | 17 | 18 | 19 | 20 | |||
21 | 22 | 23 | 24 | 25 | 26 | 27 | |||
28 | 29 | 30 | 31 | 1 | 2 | 3 | |||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
常用鏈接
- 我的隨筆
- 我的評論
- 我的參與
- 最新評論
- 我的標簽
隨筆分類(395)
- Ajax(1)
- Android(32)
- Android學習(25)
- Div+CSS(11)
- Eclipse使用(2)
- ExtJs
- Git
- Hibernate(15)
- html(2)
- HTML5(2)
- JAVA(12)
- Java Web基礎(29)
- JavaScript(8)
- JAVA基礎(51)
- JAVA入門(28)
- jQuery (1)
- Linux(13)
- Linux安裝開發工具(6)
- Linux命令(18)
- Maven(1)
- MVC(1)
- MyBatis(7)
- MyEclipse使用(1)
- MySql(3)
- Oracle(34)
- PL/SQL(24)
- Python(6)
- Spring(13)
- Struts2(17)
- 工具(3)
- 面向對象設計(5)
- 軟件工程(1)
- 數據結構和算法(1)
- 所遇到的錯誤(2)
- 網站優化和安全(5)
- 一些題(15)
隨筆檔案(397)
- 2016年9月 (7)
- 2016年8月 (15)
- 2016年7月 (7)
- 2016年3月 (20)
- 2016年2月 (5)
- 2015年11月 (9)
- 2015年10月 (12)
- 2015年9月 (43)
- 2015年8月 (3)
- 2015年6月 (2)
- 2015年5月 (5)
- 2015年4月 (50)
- 2015年3月 (42)
- 2015年2月 (84)
- 2015年1月 (93)
最新評論
- 1. Re:Oracle行列轉換
- 不錯,對於初學著很好
- 2. Re:分組統計查詢(學習筆記)
- sql分組查詢,統計,不錯!
- 3. Re:安卓學習-- RecyclerView簡單入門
- 怎麽實現多布局啊
- 4. Re:JAVA中AES對稱加密和解密
- @初升的月亮1是加密碼,2是解密 public static final int ENCRYPT_MODE = 1; public static final int DECRYPT_MODE...........
- 5. Re:JAVA中AES對稱加密和解密
- cipher.init(Cipher.ENCRYPT_MODE, key);這句話裏面的Cipher.ENCRYPT_MODE改成1,像以下這樣是什麽意思cipher.init(1, skey);........
閱讀排行榜
- 1. JAVA中AES對稱加密和解密(27982)
- 2. BeanFactory not initialized or already closed - call ‘refresh‘ before accessing beans解決辦法(24162)
- 3. Maven學習——安裝與修改Maven的本地倉庫路徑(19293)
- 4. Oracle行列轉換(15232)
- 5. Python學習 windows下面安裝Python和pip(一)(12955)
評論排行榜
- 1. Struts2(十七)驗證框架二(6)
- 2. 文件的上傳Commons FileUpload(web基礎學習筆記十六)(3)
- 3. Java從零開始學三十二(正則表達式)(3)
- 4. 利用Session完成用戶的登錄和註銷(3)
- 5. JAVA中AES對稱加密和解密(3)
推薦排行榜
- 1. Tomcat環境的搭建(web基礎學習筆記一)(5)
- 2. Android Studio安裝使用圖文教程(轉)(5)
- 3. mybatis實戰教程(mybatis in action),mybatis入門到精通(轉)(5)
- 4. Oracle行列轉換(4)
- 5. MyBatis入門(一)---基本使用(4)
JAVA基礎學習-集合三-Map、HashMap,TreeMap與常用API