Java编程思想读笔记(第9章-1).docVIP

Java编程思想读书笔记－3（第9章-1容器的使用及其工作原理）第9章 持有你的对象 一. 容器简介 1. 容器的分类1.1. Collection：一组各自独立的元素，即其内的每个位置仅持有一个元素。1 List：以元素安插的次序来放置元素，不会重新排列。2 Set：不接爱重复元素，它会使用自己内部的一个排列机制1.2. Map：一群成对的key-value对象，即所持有的是key-value pairs。Map中不能有重复的key，它拥有自己的内部排列机制。2. 容器中的元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型。 二. 容器的详细介绍 1． CollectionCollection不提供get 方法。如果要遍历Collectin中的元素，就必须用Iterator。1.1. List1.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. Set1.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． Map2.1. Map：维护key-value的关联性，使你可以使用key来查找value。1 KeySet 函数和values 函数 import java.util.*;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 HashMapSize 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 - nullSize 7 , K