成人在线免费看,国产精品亚洲不卡a,911亚洲精品

java的Collection和Map详解

李峰 — Wed, 29 Jul 2009 14:24:00 GMT

Collection与Map的类�l�承囑֦�下：

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
    HashSet
    TreeSet

Map
├Hashtable
├HashMap
└WeakHashMap

Collection接口
　　Collection是最基本的集合接口，一个Collection代表一�l�Object�Q�即Collection的元素（Elements�Q�。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接��承自Collection的类�Q�Java SDK提供的类都是�l�承自Collection的“子接口”如List和Set。�?
　　所有实现Collection接口的类都必��L��供两个标准的构造函敎ͼ�无参数的构造函数用于创��Z��个空的Collection�Q�有一个Collection参数的构造函数用于创��Z��个新的Collection�Q�这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。�?
　　如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个�P代子�Q��用该�q�代子即可逐一讉K��Collection中每一个元素。典型的用法如下�Q��?
　　　　Iterator it = collection.iterator(); // 获得一个�P代子
　　　　while(it.hasNext()) {
　　　　　　Object obj = it.next(); // 得到下一个元素�?
　　　　}
　　由Collection接口�z��的两个接口是List和Set。�?

List接口
　　List是有序的Collection�Q��用此接口能够�_��的控制每个元素插入的位置。用戯��够��用烦引（元素在List中的位置�Q�类��g��数组下标�Q�来讉K��List中的元素�Q�这�c�M��于Java的数�l�。�?
和下面要提到的Set不同�Q�List允许有相同的元素。�?
　　除了��h��Collection接口必备的iterator()�Ҏ��外，List�q�提供一个listIterator()�Ҏ��Q�返回一个ListIterator接口�Q�和标准的Iterator接口相比�Q�ListIterator多了一些add()之类的方法，允许��d��Q�删除，讑֮�元素�Q�还能向前或向后遍历。�?
　　实现List接口的常用类有LinkedList�Q�ArrayList�Q�Vector和Stack。�?

LinkedList�c��?
　　LinkedList实现了List接口�Q�允许null元素。此外LinkedList提供额外的get�Q�remove�Q�insert�Ҏ��在LinkedList的首部或��N��。这些操作��LinkedList可被用作堆栈�Q�stack�Q�，队列�Q�queue�Q�或双向队列�Q�deque�Q�。�?
　　注意LinkedList没有同步�Ҏ��。如果多个线�E�同时访问一个List�Q�则必须自己实现讉K��同步。一�U�解��x��法是在创建List时构造一个同步的List�Q��?
　　　　List list = Collections.synchronizedList(new LinkedList(...));

ArrayList�c��?
　　ArrayList实现了可变大��的数组。它允许所有元素，包括null。ArrayList没有同步。�?
size�Q�isEmpty�Q�get�Q�set�Ҏ��q�行旉��为常数。但是add�Ҏ��开销为分摊的常数�Q�添加n个元素需要O(n)的时间。其他的�Ҏ��q�行旉��为线性。�?
　　每个ArrayList实例都有一个容量（Capacity�Q�，即用于存储元素的数组的大��。这个容量可随着不断��d��新元素而自动增加，但是增长��法�q�没有定义。当需要插入大量元素时�Q�在插入前可以调用ensureCapacity�Ҏ��来增加ArrayList的容量以提高插入效率。�?
　　和LinkedList一��P��ArrayList也是非同步的�Q�unsynchronized�Q�。�?

Vector�c��?
　　Vector非常�c�M��ArrayList�Q�但是Vector是同步的。由Vector创徏的Iterator�Q�虽然和ArrayList创徏的Iterator是同一接口�Q�但是，因�ؓVector是同步的�Q�当一个Iterator被创��且正在被��用，另一个线�E�改变了Vector的状态（例如�Q�添加或删除了一些元素）�Q�这时调用Iterator的方法时��抛出ConcurrentModificationException�Q�因此必��L��莯��异常。�?

Stack �c��?
　　Stack�l�承自Vector�Q�实��C��个后�q�先出的堆栈。Stack提供5个额外的�Ҏ��使得Vector得以被当作堆栈��用。基本的push和pop�Ҏ��Q�还有peek�Ҏ��得到栈顶的元素，empty�Ҏ��试堆栈是否为空�Q�search�Ҏ��一个元素在堆栈中的位置。Stack刚创建后是空栈。�?

Set接口
　　Set是一�U�不包含重复的元素的Collection�Q�即��L��的两个元素e1和e2都有e1.equals(e2)=false�Q�Set最多有一个null元素。�?
　　很明显，Set的构造函数有一个约束条�Ӟ��传入的Collection参数不能包含重复的元素。�?
　　��h��意：必须��心操作可变对象�Q�Mutable Object�Q�。如果一个Set中的可变元素改变了自�w�状态导致Object.equals(Object)=true��导致一些问题。 �?br />     HashSet 是哈希表实现�?HashSet中的数据是无序的�Q�可以放入null�Q�但只能攑օ�一个null�Q�两者中的值都不能重复�Q�就如数据库中唯一�U�束 ,同时 �Q�HashSet要求攑օ�的对象必��d��现HashCode()�Ҏ��Q�放入的对象�Q�是以hashcode码作为标识的�Q�而具有相同内容的String对象�Q�hashcode是一��P��所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例�?br />      TreeSet 是二差树实现�?Treeset中的数据是自动排好序的，不允许放入null倹{��排序主要通过重写Comparator�Ҏ��或者实现Comparable接口
    a. Comparator可以在创建TreeMap时指�?br />   b. 如果创徏时没有确�?那么��׃��使用key.compareTo()�Ҏ��,�q�就要求key必须实现Comparable接口.

Map接口
　　��h��意，Map没有�l�承Collection接口�Q�Map提供key到value的映��。一个Map中不能包含相同的key�Q�每个key只能映射一个value。Map接口提供3�U�集合的视图�Q�Map的内容可以被当作一�l�key集合�Q�一�l�value集合�Q�或者一�l�key-value映射。�?

Hashtable�c��?
　　Hashtable�l�承Map接口�Q�实��C��个key-value映射的哈希表。�Q何非�I�（non-null�Q�的对象都可作�ؓkey或者value。�?
　　��d��数据使用put(key, value)�Q�取出数据��用get(key)�Q�这两个基本操作的时间开销为常数。�?
Hashtable通过initial capacity和load factor两个参数调整性能。通常�~�省的load factor 0.75较好地实��C��旉��和空间的均衡。增大load factor可以节省�I�间但相应的查找旉��增大，�q�会影响像get和put�q�样的操作。�?
使用Hashtable的简单示例如下，��?�Q?�Q?攑ֈ�Hashtable中，他们的key分别是”one”，”two”，”three”：
　　　　Hashtable numbers = new Hashtable();
　　　　numbers.put(“one�? new Integer(1));
　　　　numbers.put(“two�? new Integer(2));
　　　　numbers.put(“three�? new Integer(3));
　　要取��Z��个数�Q�比�?�Q�用相应的key�Q��?
　　　　Integer n = (Integer)numbers.get(“two�?;
　　　　System.out.println(“two = ”�?+ n);
　　�׃��作�ؓkey的对象将通过计算其散列函数来��定与之对应的value的位�|�，因此��M��作�ؓkey的对象都必须实现hashCode和equals�Ҏ��。hashCode和equals�Ҏ��l�承自根�c�Object�Q�如果你用自定义的类当作key的话�Q�要相当��心�Q�按照散列函数的定义�Q�如果两个对象相同，即obj1.equals(obj2)=true�Q�则它们的hashCode必须相同�Q�但如果两个对象不同�Q�则它们的hashCode不一定不同，如果两个不同对象的hashCode相同�Q�这�U�现象称为冲�H�，冲突会导致操作哈希表的时间开销增大�Q�所以尽量定义好的hashCode()�Ҏ��Q�能加快哈希表的操作。�?
　　如果相同的对象有不同的hashCode�Q�对哈希表的操作会出现意想不到的�l�果�Q�期待的get�Ҏ��q�回null�Q�，要避免这�U�问题，只需要牢��C��条：要同时复写equals�Ҏ��和hashCode�Ҏ��Q�而不要只写其中一个。�?
　　Hashtable是同步的。�?

HashMap�c��?
　　HashMap和Hashtable�c�M��Q�不同之处在于HashMap是非同步的，�q�且允许null�Q�即null value和null key。，但是��HashMap视�ؓCollection�Ӟ��values()�Ҏ��可返回Collection�Q�，其�P代子操作旉��开销和HashMap的容量成比例。因此，如果�q�代操作的性能相当重要的话�Q�不要将HashMap的初始化定w��讑־��q�高�Q�或者load factor�q�低。�?

WeakHashMap�c��?
　　WeakHashMap是一�U�改�q�的HashMap�Q�它对key实行“弱引用”，如果一个key不再被外部所引用�Q�那么该key可以被GC回收。�?

�ȝ��
　　如果涉及到堆栈，队列�{�操作，应该考虑用List�Q�对于需要快速插入，删除元素�Q�应该��用LinkedList�Q�如果需要快速随��问元素，应该使用ArrayList�?/p>

文章出处�Q?a >http://www.diybl.com/course/3_program/java/javajs/2007917/71621.html

李峰 2009-07-29 22:24 发表评论

java中集�?Collection �c�d��?�ȝ��

李峰 — Wed, 29 Jul 2009 14:10:00 GMT

java中有�?font color="#ffffff">java.util.Collections集合�c�，


extends java.util.Collections 中有很多有用的方法：排序�Q��؜排，反�{�Q�替换，拯��Q�返回最��元素，�q�回最大元素等�{��?br />2.具体操作�Q?br />  1) 排序(Sort) 使用sort�Ҏ��可以�Ҏ��元素的自焉��?�Ҏ��定列表按升序�q�行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是��用指定比较器可相互比较的 double array[] = {112, 111, 23, 456, 231 }; for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } Collections.sort(list); for (int i = 0; i < array.length; i++) { System.out.println(li.get(i)); } //�l�果�Q?12,111,23,456,231 2) ��h��Q�Shuffling�Q? ��h��法所做的正好�?sort 相反: 它打乱在一�?List 中可能有的�Q何排列的�t�迹。也��是��_��Z��随机源的输入重排�?List, �q�样的排列具有相同的可能性（假设随机源是公正的）。这个算法在实现一个碰�q�气的游戏中是非常有用的。例如，它可被用来�؜排代表一副牌�?Card 对象的一�?List 。另外，在生成测试案例时�Q�它也是十分有用的�? Collections.Shuffling(list) double array[] = {112, 111, 23, 456, 231 }; for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } Collections.shuffle(list); for (int i = 0; i < array.length; i++) { System.out.println(li.get(i)); } //�l�果�Q?12,111,23,456,231 3) 反�{(Reverse) 使用Reverse�Ҏ��可以�Ҏ��元素的自焉��?�Ҏ��定列表按降序�q�行�? 序�? Collections.reverse(list) double array[] = {112, 111, 23, 456, 231 }; for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } Collections. reverse (list); for (int i = 0; i < array.length; i++) { System.out.println(li.get(i)); } //�l�果�Q?31,456,23,111,112 4) 替换所以的元素(Fill) 使用指定元素替换指定列表中的所有元素�? String str[] = {"dd","aa","bb","cc","ee"}; for(int j=0;jli.add(new String(str[j])); } Collections.fill(li,"aaa"); for (int i = 0; i < li.size(); i++) { System.out.println("list[" + i + "]=" + li.get(i)); } //�l�果�Q�aaa,aaa,aaa,aaa,aaa 5) 拯��(Copy) 用两个参敎ͼ�一个目�?List 和一个源 List, ��源的元素拷贝到目标�Q��ƈ覆盖它的内容。目�?List 臛_��与源一样长。如果它更长�Q�则在目�?List 中的剩余元素不受影响�? Collections.copy(list,li): 后面一个参数是目标列表 ,前一个是源列�? double array[] = {112, 111, 23, 456, 231 }; List list = new ArrayList(); List li = new ArrayList(); for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } double arr[] = {1131,333}; String str[] = {"dd","aa","bb","cc","ee"}; for(int j=0;jli.add(new Double(arr[j])); } Collections.copy(list,li); for (int i = 0; i System.out.println("list[" + i + "]=" + list.get(i)); } //�l�果�Q?131,333,23,456,231 6) �q�回Collections中最��元�?min) �Ҏ��指定比较器��生的��序�Q�返回给�?collection 的最��元素�?span class="hilite2">collection 中的所有元素都必须是通过指定比较器可�怺�比较�? Collections.min(list) double array[] = {112, 111, 23, 456, 231 }; List list = new ArrayList(); for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } Collections.min(list); for (int i = 0; i System.out.println("list[" + i + "]=" + list.get(i)); } //�l�果�Q?3 7) �q�回Collections中最��元�?max) �Ҏ��指定比较器��生的��序�Q�返回给�?collection 的最大元素�?span class="hilite2">collection 中的所有元素都必须是通过指定比较器可�怺�比较�? Collections.max(list) double array[] = {112, 111, 23, 456, 231 }; List list = new ArrayList(); for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } Collections.max(list); for (int i = 0; i System.out.println("list[" + i + "]=" + list.get(i)); } //�l�果�Q?56 李峰 2009-07-29 22:10 发表评论

J2SE 5.0新特性（转）

李峰 — Wed, 29 Jul 2009 13:52:00 GMT

J2SE 5.0新特性（转）

J2SE 5.0 (Tiger)的发布是Java语言发展史上的一个重要的里程��? 是迄今�ؓ止在 Java �~�程斚w��所取得的最大进�?
J2SE 5.0提供了很多��o人激动的�Ҏ�?�q�些�Ҏ��包括范�?generics)的支�? 枚�D�c�d��(enumeration)的支�? 元数�?metadata)的支�? 自动拆箱(unboxing)/装箱(autoboxing), 可变个数参数(varargs), 静态导�?static imports), 以及新的�U�程架构(Thread framework).

用Java用了半年了，J2SE 5.0的新�Ҏ��竟然了解甚��，下面�q�些文章详细介绍了J2SE 5.0的新�Ҏ��，敬请参�?

�?Eclipse 3.1 中体�?J2SE 5.0 的新�Ҏ�? �W�一部分 �Q�枚丄��?/font>
�?Eclipse 3.1 中体�?J2SE 5.0 的新�Ҏ�? �W�二部分 �Q�注释类�?/font>
�?Eclipse 3.1 中体�?J2SE 5.0 的新�Ҏ�? �W�三部分 �Q�范�?/font>
Experiences with the New Java 5 Language Features
SUN-DOC: Enhancements in JDK 5

李峰 2009-07-29 21:52 发表评论

成人在线免费看,国产精品亚洲不卡a,911亚洲精品

java的Collection和Map详解

java中集�?Collection �c�d���?�ȝ��

J2SE 5.0新特性（转）

java中集�?Collection �c�d��?�ȝ��