频道栏目
首页 > 程序开发 > 软件开发 > Java > 正文
Java编程思想读书笔记-3(第9章-1容器的使用及其工作原理)
2009-06-13 00:05:37      个评论      
收藏   我要投稿

第9章    持有你的对象


一.    容器简介

1.    容器的分类
1.1.    Collection:一组各自独立的元素,即其内的每个位置仅持有一个元素。
1)    List:以元素安插的次序来放置元素,不会重新排列。
2)    Set:不接爱重复元素,它会使用自己内部的一个排列机制
1.2.    Map:一群成对的key-value对象,即所持有的是key-value pairs。
Map中不能有重复的key,它拥有自己的内部排列机制。
2.    容器中的元素类型都为Object。从容器取得元素时,必须把它转换成原来的类型。
二.    容器的详细介绍

1.    Collection
Collection不提供get()方法。如果要遍历Collectin中的元素,就必须用Iterator。
1.1.    List
1.1.1    List(interface):List为Collectin加入了一些函数,使它可以在List内进行安插和移除动作。List会产生ListIterator,通过它可以从两个方向来对List进行走访,也可以在List之内进行元素的安插和移除。
1.1.2    ArrayList:可以快速随机访问;但当元素的安插或移除发生在List中央位置时,效率很差。不宜用ArrayList来进行安插和移除操作。
1.1.3    LinkedList:与ArrayList相反,适合用来进行安插和移除,但随机访问的速度较慢。此外,可以通过LinkedList来实现stack、queue、deque。
1)    LinkedList中的addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()函数未定义于任何一个interface或base class中,所以只能用于LinkedList中。
1.2.    Set
1.2.1    Set(interface):Set具有和Collection一模一样的interface(区别:List加入了自己的函数),所以Set就是一个Collection,只不过其行为不同罢了。加至Set内的每个元素都必须独一无二,不与其他元素重复;Set不允许持有重复元素,每个元素都必须定义equals()以判断所谓的独一性。
1.2.2    HashSet:一种把查找时间看得很重要的Sets。所有元素都必须定义hashCode()。
1.2.3    TreeSet:底层结构为tree的一种有序的Set。
2.    Map
2.1.    Map:维护key-value的关联性,使你可以使用key来查找value。
1)    KeySet()函数和values()函数

  1. import java.util.*;
  2. public class ExplicitStatic{    
  3.     public static void printKeys(Map m){
  4.         System.out.print("Size = " + m.size());
  5. System.out.println(" , Keys: " + m.keySet()); 
  6.     }   
  7.     public static void printValues(Map m){
  8.         System.out.println("Values: " + m.values()); 
  9.     }
  10.     public static void test(Map m){
  11.         forint i=1; i<10; i++)
  12.             m.put("km" + i, "m" + i);
  13.         printKeys(m);
  14.         printValues(m);
  15.         System.out.println("km1 - " + m.get("km1"));
  16.         Set keys = m.keySet();  //(1)
  17.         Collection values = m.values();  //(2)
  18.         keys.remove("km2");  //(3)
  19.         values.remove("m1");  //(4)
  20.         System.out.println("km1 - " + m.get("km1"));
  21.         printKeys(m);
  22.         printValues(m);
  23.     }
  24.     public static void main(String[] args){
  25.         System.out.println("Testing HashMap");
  26.         test(new HashMap());
  27.     }
  28. }


结果为:
Testing HashMap
Size = 9 , Keys: [km5, km4, km3, km2, km1, km9, km8, km7, km6]
Values: [m5, m4, m3, m2, m1, m9, m8, m7, m6]
km1 - m1  //执行(3)(4)之前
km1 - null
Size = 7 , Keys: [km5, km4, km3, km9, km8, km7, km6]  //(5)
Values: [m5, m4, m3, m9, m8, m7, m6]  //(6)
在(1)(2)处代码分别得到了Map中的keys和values。从执行(3)(4)前后的代码可知,对通过keySet()和values()函数取得的值进行修改会反映到Map本身。
(3)中删除的是值为“km2”的key,(4)删除的是值为“m1”的value,且它们是同一个key-value pair,但结果(5)(6)表明,Map中删除的是两个key-pair。从
点击复制链接 与好友分享!回本站首页
上一篇:When catching exceptions, dont cast your net too wide
下一篇:Java编程思想读书笔记-4(第9章-2HashMap的工作原理及其实现)
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站