Java编程思想(2nd)学习笔记(9)-1

原创 2003年11月06日 00:33:00

第2章           持有你的对象

一.     容器简介

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         Listinterface):ListCollectin加入了一些函数,使它可以在List内进行安插和移除动作。List会产生ListIterator,通过它可以从两个方向来对List进行走访,也可以在List之内进行元素的安插和移除。

1.1.2         ArrayList:可以快速随机访问;但当元素的安插或移除发生在List中央位置时,效率很差。不宜用ArrayList来进行安插和移除操作。

1.1.3         LinkedList:与ArrayList相反,适合用来进行安插和移除,但随机访问的速度较慢。此外,可以通过LinkedList来实现stackqueuedeque

1)        LinkedList中的addFirst()addLast()getFirst()getLast()removeFirst()removeLast()函数未定义于任何一个interfacebase class中,所以只能用于LinkedList中。

1.2.   Set

1.2.1         Setinterface):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()函数

import java.util.*;

 <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

public class ExplicitStatic{   

    public static void printKeys(Map m){

        System.out.print("Size = " + m.size());

System.out.println(" , Keys: " + m.keySet());

    }  

    public static void printValues(Map m){

        System.out.println("Values: " + m.values());

    }

    public static void test(Map m){

        for( int i=1; i<10; i++)

            m.put("km" + i, "m" + i);

        printKeys(m);

        printValues(m);

        System.out.println("km1 - " + m.get("km1"));

        Set keys = m.keySet();  //1

        Collection values = m.values();  //2

        keys.remove("km2");  //3

        values.remove("m1");  //4

        System.out.println("km1 - " + m.get("km1"));

        printKeys(m);

        printValues(m);

    }

    public static void main(String[] args){

        System.out.println("Testing HashMap");

        test(new HashMap());

    }

}

结果为:

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中的keysvalues。从执行(3)(4)前后的代码可知,对通过keySet()values()函数取得的值进行修改会反映到Map本身。

3)中删除的是值为“km2”的key,(4)删除的是值为“m1”的value,且它们是同一个key-value pair,但结果(5)(6)表明,Map中删除的是两个key-pair。从而可知,只要删除了Map中的keyvalue中的一个,那么整个key-value pair就会被删除。

 

2)        asdf

2.2.   HashMap:可在常量时间内安插元素,或找出一组key-value pair。通过其构造函数,使用者可以调整效能表现,因为它允许你设定capacity(容量)和loadfactor(负载因子)。

2.3.   TreeMap:当你检视其中的keykey-value pairs时,会以排序形式出现,让你得到以排序形式得到结果。TreeMap是惟一具有subMap()的一个Map,这个函数让你得以返回tree中的部分组成。

Java编程思想重点笔记(Java开发必看)

Java学习必读经典,不管是初学者还是大牛都值得一读,这里总结书中的重点知识,这些知识不仅经常出现在各大知名公司的笔试面试过程中,而且在大型项目开发中也是常用的知识,既有简单的概念理解题(比如is-a...
  • lanxuezaipiao
  • lanxuezaipiao
  • 2014年12月09日 13:22
  • 17714

【java】《java编程思想》 读书笔记

之前主要用的C++的比较多,之前花了快2个月的实际认真系统全面的学习了以下java的基础语法,《java编程思想》这本书翻译水平确实不是很好,很多话读着会比较拗口。推荐读之前,先去网上搜索 “java...
  • a2888409
  • a2888409
  • 2015年10月15日 10:07
  • 1924

《JAVA编程思想》读书笔记1——OOP思想

面向对象思想JAVA是一种面向对象编程语言,它基于Smalltalk语言,作为OOP语言,它具有以下五个基本特性 万物皆对象,每一个对象都会存储数据,并且可以对自身执行操作。因此,每一个对象包含两部分...
  • yu616568
  • yu616568
  • 2016年05月03日 22:34
  • 1185

《Java编程思想》学习笔记9——集合容器高级

1.Arrays.asList()方法产生的List是一个固定长度的数组,只支持不改变长度的操作,任何试图改变其底层数据结构长度的操作(如,增加,删除等操作)都会抛出UnsupportedOperat...
  • z742182637
  • z742182637
  • 2016年01月04日 09:43
  • 269

《Java编程思想》学习笔记9——集合容器高级

1.Arrays.asList()方法产生的List是一个固定长度的数组,只支持不改变长度的操作,任何试图改变其底层数据结构长度的操作(如,增加,删除等操作)都会抛出UnsupportedOperat...
  • chjttony
  • chjttony
  • 2011年10月30日 19:39
  • 2701

《Java编程思想》学习笔记9——集合容器高级

1.Arrays.asList()方法产生的List是一个固定长度的数组,只支持不改变长度的操作,任何试图改变其底层数据结构长度的操作(如,增加,删除等操作)都会抛出UnsupportedOperat...
  • Datuqiqi
  • Datuqiqi
  • 2015年06月03日 16:13
  • 634

《Java编程思想》学习笔记9——对象序列化

Java的对象序列化是一个轻量级的持久化过程,序列化时,可以将java对象以字节序列形式写入硬盘、数据库或者通过网络传输到另一个JVM等等,反序列化是读取序列化的文件,将其在JVM中还原为java对象...
  • wangjun_818
  • wangjun_818
  • 2017年06月28日 13:46
  • 152

《Java编程思想》学习笔记1——面向对象和JVM基础

1.java中的4种访问制权限: (1).public:最大访问控制权限,对所有的类都可见。 (2).protect:同一包可见,不在同一个包的所有子类也可见。 (3).defaul...
  • z742182637
  • z742182637
  • 2016年01月04日 09:25
  • 586

《Java编程思想》学习笔记1——面向对象和JVM基础

转自http://blog.csdn.net/chjttony/article/details/6648534 1.java中的4种访问制权限: (1).public:最大访问控制权限,对所有的类...
  • u011919301
  • u011919301
  • 2015年03月03日 17:05
  • 552

《Java编程思想》学习笔记1—面向对象和JVM基础

1.java中的4种访问制权限: (1).public:最大访问控制权限,对所有的类都可见。 (2).protect:同一包可见,不在同一个包的所有子类也可见。 (3).default:包访问权...
  • u010267179
  • u010267179
  • 2014年03月22日 00:11
  • 423
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java编程思想(2nd)学习笔记(9)-1
举报原因:
原因补充:

(最多只允许输入30个字)