亚洲黄色小视频,国产在线制服美女,成人在线二区

扬扬 — Sun, 09 Mar 2008 14:04:00 GMT

Java Map 集合�cȝ��?/span>
作者：Jack Shirazi

了解最常用的集合类型之一 Map 的基��知识以及如何针对您应用程序特有的数据优化 Map�?/span>

本文相关下蝲�Q?/span>
· Jack �?HashMap ��试
· Oracle JDeveloper 10g

java.util 中的集合�c�d��?Java 中某些最常用的类�?最常用的集合类�?List �?Map�?List 的具体实现包�?ArrayList �?Vector�Q�它们是可变大小的列表，比较适合构徏、存储和操作��M��c�d��对象的元素列表�?List 适用于按数值烦引访问元素的情�Ş�?/span>

Map 提供了一个更通用的元素存储方法�?Map 集合�cȝ��于存储元素对�Q�称�?#8220;�?#8221;�?#8220;�?#8221;�Q�，其中每个键映��到一个倹{�?从概念上而言�Q�您可以��?List 看作是具有数值键�?Map�?而实际上�Q�除�?List �?Map 都在定义 java.util 中外�Q�两者�ƈ没有直接的联�p�R��本文将着重介�l�核�?Java 发行套�g中附带的 Map�Q�同时还��介�l�如何采用或实现更适用于您应用�E�序特定数据的专�?Map�?/span>

了解 Map 接口和方�?/span>

Java 核心�c�M��有很多预定义�?Map �c�R�?在介�l�具体实��C��前，我们先介�l�一�?Map 接口本��n�Q�以便了解所有实现的共同炏V�?Map 接口定义了四�U�类型的�Ҏ��Q�每�?Map 都包含这些方法�?下面�Q�我们从两个普通的�Ҏ��Q?a >�?1�Q�开始对�q�些�Ҏ��加以介绍�?/span>

�?1�Q?覆盖的方法�?我们��这 Object 的这两个�Ҏ��覆盖�Q�以正确比较 Map 对象的等��h��?/span>

equals(Object o)	比较指定对象与此 Map 的等��h�?/span>
hashCode()	�q�回�?Map 的哈希码

Map 构徏

Map 定义了几个用于插入和删除元素的变换方法（�?2�Q��?/span>

�?2�Q?Map 更新�Ҏ��Q?可以更改 Map 内容�?/span>

clear()	�?Map 中删除所有映��?/span>
remove(Object key)	�?Map 中删除键和关联的�?/span>
put(Object key, Object value)	��指定��g��指定键相兌��
clear()	�?Map 中删除所有映��?/span>
putAll(Map t)	��指�?Map 中的所有映��复制到�?map

��管您可能注意到�Q�纵然假讑ֿ�略构��Z��个需要传递给 putAll() �?Map 的开销�Q��?putAll() 通常也�ƈ不比使用大量�?put() 调用更有效率�Q�但 putAll() 的存在一点也不稀奇�?�q�是因�ؓ�Q�putAll() 除了�q�代 put() 所执行的将每个键值对��d��?Map 的算法以外，�q�需要�P代所传递的 Map 的元素�?但应注意�Q�putAll() 在添加所有元素之前可以正��调�?Map 的大��，因此如果您未亲自调整 Map 的大��（我们��对此进行简单介�l�）�Q�则 putAll() 可能比预期的更有效�?/span>

查看 Map

�q�代 Map 中的元素不存在直接了当的�Ҏ��?如果要查询某�?Map 以了解其哪些元素满��特定查询�Q�或如果要�P代其所有元素（无论原因如何�Q�，则您首先需要获取该 Map �?#8220;视图”�?有三�U�可能的视图�Q�参�?a >�?3�Q?/span>

所有键值对 �?参见 entrySet()
所有键 �?参见 keySet()
所有�?�?参见 values()

前两个视囑֝��q�回 Set 对象�Q�第三个视图�q�回 Collection 对象�?��p��两种情况而言�Q�问题到�q�里�q�没有结束，�q�是因�ؓ您无法直接�P�?Collection 对象�?Set 对象。要�q�行�q�代�Q�您必须获得一�?Iterator 对象�?因此�Q�要�q�代 Map 的元素，必须�q�行比较烦琐的编�?/span>

Iterator keyValuePairs = aMap.entrySet().iterator();
Iterator keys = aMap.keySet().iterator();
Iterator values = aMap.values().iterator();

值得注意的是�Q�这些对象（Set、Collection �?Iterator�Q�实际上是基�� Map 的视图，而不是包含所有元素的副本�?�q��它们的��用效率很高�?另一斚w��Q�Collection �?Set 对象�?toArray() �Ҏ��却创建包�?Map 所有元素的数组对象�Q�因此除了确实需要��用数�l�中元素的情形外�Q�其效率�q�不高�?/span>

我运行了一个小��试�Q�随附文件中�?Test1�Q�，该测试��用了 HashMap�Q��ƈ使用以下两种�Ҏ��对�P�?Map 元素的开销�q�行了比较：

int mapsize = aMap.size();
Iterator keyValuePairs1 = aMap.entrySet().iterator();
for (int i = 0; i < mapsize; i++)
{
Map.Entry entry = (Map.Entry) keyValuePairs1.next();
Object key = entry.getKey();
Object value = entry.getValue();
...
}
Object[] keyValuePairs2 = aMap.entrySet().toArray();
for (int i = 0; i < rem; i++) {
{
Map.Entry entry = (Map.Entry) keyValuePairs2[i];
Object key = entry.getKey();

    
        
            Profilers in Oracle JDeveloper
             
            Oracle JDeveloper 包含一个嵌入的监测器，它测量内存和执行旉����Q���您能够快速识别代码中的瓶颈�?我曾使用 Jdeveloper 的执行监���器监测 HashMap �?containsKey() �?containsValue() �Ҏ���Q��ƈ很快发现 containsKey() �Ҏ��的速度�?containsValue() �Ҏ��慢很多（实际上要慢几个数量���Q�）�?�Q�参�?a >�?1 �?a >�?2�Q�以及随附文件中�?Test2 �c�）�?/span> 
            
        
    

Object value = entry.getValue();
...
}

此测试��用了两种��量�Ҏ��Q?一�U�是��量�q�代元素的时��_��另一�U�测量��?toArray 调用创徏数组的其他开销�?�W�一�U�方法（忽略创徏数组所需的时��_��表明�Q��用已�?toArray 调用中创建的数组�q�代元素的速度要比使用 Iterator 的速度大约�?30%-60%�?但如果将使用 toArray �Ҏ��创徏数组的开销包含在内�Q�则使用 Iterator 实际上要�?10%-20%�?因此�Q�如果由于某�U�原因要创徏一个集合元素的数组而非�q�代�q�些元素�Q�则应��用该数组�q�代元素�?但如果您不需要此中间数组�Q�则不要创徏它，而是使用 Iterator �q�代元素�?/span>

�?3�Q?�q�回视图�?Map �Ҏ��Q?使用�q�些�Ҏ��q�回的对象，您可以遍�?Map 的元素，�q�可以删�?Map 中的元素�?/span>

entrySet()	�q�回 Map 中所包含映射�?Set 视图�?Set 中的每个元素都是一�?Map.Entry 对象�Q�可以��?getKey() �?getValue() �Ҏ��Q�还有一�?setValue() �Ҏ��Q�访问后者的键元素和值元�?/span>
keySet()	�q�回 Map 中所包含键的 Set 视图�?删除 Set 中的元素�q�将删除 Map 中相应的映射�Q�键和��\|��
values()	�q�回 map 中所包含值的 Collection 视图�?删除 Collection 中的元素�q�将删除 Map 中相应的映射�Q�键和��\|��

讉K��元素

�?4 中列��Z�� Map 讉K��Ҏ��。Map 通常适合按键�Q�而非按��|��q�行讉K��?Map 定义中没有规定这肯定是真的，但通常您可以期望这是真的�?例如�Q�您可以期望 containsKey() �Ҏ��?get() �Ҏ��一样快�?另一斚w��Q�containsValue() �Ҏ��很可能需要扫�?Map 中的��|��因此它的速度可能比较慢�?/span>

�?4�Q?Map 讉K��和测试方法： �q�些�Ҏ��索有�?Map 内容的信息但不更�?Map 内容�?/span>

get(Object key)	�q�回与指定键兌��的�?/span>
containsKey(Object key)	如果 Map 包含指定键的映射�Q�则�q�回 true
containsValue(Object value)	如果�?Map ��一个或多个键映��到指定��\|��则返�?true
isEmpty()	如果 Map 不包含键-值映��，则返�?true
size()	�q�回 Map 中的�?值映��的数目

对��?containsKey() �?containsValue() 遍历 HashMap 中所有元素所需旉��的测试表明，containsValue() 所需的时间要长很多�?实际上要长几个数量��Q?�Q�参�?a >�?1 �?a >�?2�Q�以及随附文件中�?Test2�Q��?因此�Q�如�?containsValue() 是应用程序中的性能问题�Q�它��很快显现出来，�q�可以通过监测您的应用�E�序��L��地将其识别�?�q�种情况下，我相信您能够惛_��一个有效的替换�Ҏ��来实�?containsValue() 提供的等效功能�?但如果想不出办法�Q�则一个可行的解决�Ҏ��是再创徏一�?Map�Q��ƈ��第一�?Map 的所有��g��为键�?�q�样�Q�第一�?Map 上的 containsValue() ��成为第二个 Map 上更有效�?containsKey()�?/span>

�?1�Q?使用 JDeveloper 创徏�q�运�?Map ��试�c?/span>

�?2�Q?�?JDeveloper 中��用执行监��器�q�行的性能监测查出应用�E�序中的瓉��

核心 Map

Java 自带了各�U?Map �c�R�?�q�些 Map �c�d��归�ؓ三种�c�d��Q?

通用 Map�Q�用于在应用�E�序中管理映��，通常�?java.util �E�序包中实现
- HashMap
- Hashtable
- Properties
- LinkedHashMap
- IdentityHashMap
- TreeMap
- WeakHashMap
- ConcurrentHashMap
专用 Map�Q�您通常不必亲自创徏此类 Map�Q�而是通过某些其他�c�d��其进行访�?/span>
- java.util.jar.Attributes
- javax.print.attribute.standard.PrinterStateReasons
- java.security.Provider
- java.awt.RenderingHints
- javax.swing.UIDefaults
一个用于帮助实现您自己�?Map �cȝ��抽象�c?/span>
- AbstractMap

内部哈希�Q?哈希映射技�?/span>

几乎所有通用 Map 都��用哈希映��?�q�是一�U�将元素映射到数�l�的非常��单的机制�Q�您应了解哈希映��的工作原理�Q�以便充分利�?Map�?/span>

哈希映射�l�构�׃��个存储元素的内部数组�l�成�?�׃��内部采用数组存储�Q�因此必然存在一个用于确定�Q意键讉K��数组的烦引机制�?实际上，该机刉��要提供一个小于数�l�大��的整数索引倹{�?该机制称作哈希函数�?�?Java ��Z��哈希�?Map 中，哈希函数��对象�{换�ؓ一个适合内部数组的整数�?您不必�ؓ��L��一个易于��用的哈希函数而大伤脑�{�：每个对象都包含一个返回整数值的 hashCode() �Ҏ��?要将该值映��到数组�Q�只需��其转换��Z��个正��|��然后在将该值除以数�l�大��后取余数即可�?以下是一个简单的、适用于�Q何对象的 Java 哈希函数

int hashvalue = Maths.abs(key.hashCode()) % table.length;

�Q? 二进制运��符�Q�称作模�Q�将左侧的值除以右侧的��|��然后�q�回整数形式的余数。）

实际上，�?1.4 版发布之前，�q�就是各�U�基于哈希的 Map �c�L��使用的哈希函数�?但如果您查看一下代码，您将看到

int hashvalue = (key.hashCode() & 0x7FFFFFFF) % table.length;

它实际上是��用更快机制获取正值的同一函数�?�?1.4 版中�Q�HashMap �c�d��C��用一个不同且更复杂的哈希函数�Q�该函数��Z�� Doug Lea �?util.concurrent �E�序包（�E�后我将更详�l�地再次介绍 Doug Lea 的类�Q��?/span>

�?3�Q?哈希工作原理

该图介绍了哈希映��的基本原理�Q�但我们�q�没有对其进行详�l�介�l��?我们的哈希函数将��L��对象映射��C��个数�l�位�|�，但如果两个不同的键映��到相同的位�|�，情况��会如何�Q?�q�是一�U�必然发生的情况�?在哈希映��的术语中，�q�称作冲�H��?Map 处理�q�些冲突的方法是在烦引位�|�处插入一个链接列表，�q�简单地��元素添加到此链接列表�?因此�Q�一个基于哈希的 Map 的基�?put() �Ҏ��可能如下所�C?/span>

public Object put(Object key, Object value) {
//我们的内部数�l�是一�?Entry 对象数组
//Entry[] table;
//获取哈希码，�q�映���到一个烦�?
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % table.length;
//循环遍历位于 table[index] 处的链接列表�Q�以查明
//我们是否拥有此键��?�?如果拥有�Q�则覆盖�?
for (Entry e = table[index] ; e != null ; e = e.next) {
//必须���查键是否相等�Q�原因是不同的键对象
//可能拥有相同的哈�?
if ((e.hash == hash) && e.key.equals(key)) {
//�q�是相同键，覆盖该�?
//�q�从该方法返�?old �?
Object old = e.value;
e.value = value;
return old;
}
}
//仍然在此处，因此它是一个新键，只需��d��一个新 Entry
//Entry 对象包含 key 对象�?value 对象、一个整型的 hash�?
//和一个指向列表中的下一�?Entry �?next Entry
//创徏一个指向上一个列表开头的�?Entry�Q?
//�q�将此新 Entry 插入表中
Entry e = new Entry(hash, key, value, table[index]);
table[index] = e;
return null;
}

如果看一下各�U�基于哈希的 Map 的源代码�Q�您��发现这基本上就是它们的工作原理�?此外�Q�还有一些需要进一步考虑的事��，如处理空键和��g��及调整内部数�l��?此处定义�?put() �Ҏ��q�包含相�?get() 的算法，�q�是因�ؓ插入包括搜烦映射索引处的��以查明该键是否已经存在�?�Q�即 get() �Ҏ��?put() �Ҏ��h��相同的算法，�?get() 不包含插入和覆盖代码。）使用链接列表�q�不是解军_��H�的唯一�Ҏ��Q�某些哈希映��用另一�U?#8220;开攑ּ��d��”�Ҏ��Q�本文对其不予介�l��?/span>

优化 Hasmap

如果哈希映射的内部数�l�只包含一个元素，则所有项��映��到此数�l�位�|�，从而构成一个较长的链接列表�?�׃��我们的更新和讉K��使用了对链接列表的线性搜索，而这要比 Map 中的每个数组索引只包含一个对象的情�Ş要慢得多�Q�因此这样做的效率很低�?讉K��或更新链接列表的旉��与列表的大小�U�性相养I��而��用哈希函数访问或更新数组中的单个元素则与数组大小无关 �?��渐�q�性质�Q�Big-O 表示法）而言�Q�前者�ؓ O(n)�Q�而后者�ؓ O(1)�?因此�Q��用一个较大的数组而不是让太多的项聚集在太��的数组位置中是有意义的�?/span>

调整 Map 实现的大��?/span>

在哈希术语中�Q�内部数�l�中的每个位�|�称�?#8220;存储�?#8221;(bucket)�Q�而可用的存储桶数�Q�即内部数组的大��）�U�C��定w�� (capacity)�?��Z�� Map 对象有效地处理�Q意数目的��，Map 实现可以调整自��n的大��?但调整大��的开销很大�?调整大小需要将所有元素重新插入到新数�l�中�Q�这是因��Z��同的数组大小意味着对象现在映射��C��同的索引倹{�?先前冲突的键可能不再冲突�Q�而先前不冲突的其他键现在可能冲突�?�q�显然表明，如果��?Map 调整得��够大�Q�则可以减少甚至不再需要重新调整大��，�q�很有可能显著提高速度�?/span>

使用 1.4.2 JVM �q�行一个简单的��试�Q�即用大量的��（数目��过一百万�Q�填�?HashMap�?�?5 昄��了结果，�q�将所有时间标准化为已预先讄��大小的服务器模式�Q�关联文件中�?Test3�Q��?对于已预先设�|�大��的 JVM�Q�客��L��和服务器模式 JVM �q�行旉��几乎相同�Q�在攑ּ� JIT �~�译阶段后）�?但��?Map 的默认大��将引发多次调整大小操作�Q�开销很大�Q�在服务器模式下要多�?50% 的时��_��而在客户端模式下几乎要多用两倍的旉��Q?/span>

�?5�Q?填充已预先设�|�大��的 HashMap 与填充默认大��的 HashMap 所需旉��的比�?/span>

	客户端模�?/span>	服务器模�?/span>
预先讄��的大��?/span>	100%	100%
默认大小	294%	157%

使用负蝲因子

为确定何时调整大��，而不是对每个存储桶中的链接列表的深度�q�行记数�Q�基于哈希的 Map 使用一个额外参数�ƈ�_�略计算存储桶的密度�?Map 在调整大��之前，使用名�ؓ“负蝲因子”的参数指�C?Map ��承担的“负蝲”量，卛_��的负载程度�?负蝲因子、项敎ͼ�Map 大小�Q�与定w��之间的关�pȝ��单明了：

如果�Q�负载因子）x�Q�容量）>�Q�Map 大小�Q�，则调�?Map 大小

例如�Q�如果默认负载因子�ؓ 0.75�Q�默认容量�ؓ 11�Q�则 11 x 0.75 = 8.25�Q�该值向下取整�ؓ 8 个元素�?因此�Q�如果将�W?8 个项��d��到此 Map�Q�则�?Map ��自�w�的大小调整��Z��个更大的倹{�?相反�Q�要计算避免调整大小所需的初始容量，用将要添加的��Ҏ��除以负蝲因子�Q��ƈ向上取整�Q�例如，

对于负蝲因子�?0.75 �?100 个项�Q�应��容量设�|��ؓ 100/0.75 = 133.33�Q��ƈ��结果向上取整�ؓ 134�Q�或取整�?135 以��用奇敎ͼ�

奇数个存储桶�?map 能够通过减少冲突数来提高执行效率�?虽然我所做的��试�Q�关联文件中�?a target="_blank">Test4�Q��ƈ未表明质数可以始�l�获得更好的效率�Q�但理想情�Ş是容量取质数�?1.4 版后的某�?Map�Q�如 HashMap �?LinkedHashMap�Q�而非 Hashtable �?IdentityHashMap�Q��用需�?2 的幂定w��的哈希函敎ͼ�但下一个最�?2 的幂定w��p��?Map 计算�Q�因此您不必亲自计算�?/span>

负蝲因子本��n是空间和旉��之间的调整折街��?较小的负载因子将占用更多的空��_��但将降低冲突的可能性，从而将加快讉K��和更新的速度�?使用大于 0.75 的负载因子可能是不明智的�Q�而��用大�?1.0 的负载因子肯定是不明知的�Q�这是因��必定会引发一�ơ冲�H��?使用��于 0.50 的负载因子好处�ƈ不大�Q�但只要您有效地调整 Map 的大��，应不会对��负载因子造成性能开销�Q�而只会造成内存开销�?但较��的负蝲因子��意味着如果您未预先调整 Map 的大��，则导致更频繁的调整大��，从而降低性能�Q�因此在调整负蝲因子时一定要注意�q�个问题�?/span>

选择适当�?Map

应��用哪�U?Map�Q?它是否需要同步？要获得应用程序的最��x��能�Q�这可能是所面��的两个最重要的问题�?当��用通用 Map �Ӟ��调整 Map 大小和选择负蝲因子�늛��?Map 调整选项�?/span>

以下是一个用于获得最�?Map 性能的简单方�?/span>

��您的所�?Map 变量声明�?Map�Q�而不是�Q何具体实玎ͼ�即不要声明�ؓ HashMap �?Hashtable�Q�或��M��其他 Map �c�d��现�?/span>
```
Map criticalMap = new HashMap(); //�?
    HashMap criticalMap = new HashMap(); //�?
    
```
�q��您能够只更改一行代码即可非常轻村֜�替换��M��特定�?Map 实例�?/span>
下蝲 Doug Lea �?util.concurrent �E�序�?(http://gee.cs.oswego.edu/dl/classes/EDU/oswego/cs/dl/util/concurrent/intro.html)�?��?ConcurrentHashMap 用作默认 Map�?当移植到 1.5 版时�Q�将 java.util.concurrent.ConcurrentHashMap 用作您的默认 Map�?不要��?ConcurrentHashMap 包装在同步的包装器中�Q�即使它��用于多个线�E��?使用默认大小和负载因子�?/span>
监测您的应用�E�序�?如果发现某个 Map 造成瓉��Q�则分析造成瓉��的原因，�q��分或全部更改�?Map 的以下内容： Map �c�；Map 大小�Q�负载因子；关键对象 equals() �Ҏ��实现�?专用�?Map 的基本上都需要特�D�用途的定制 Map 实现�Q�否则通用 Map ��实现您所需的性能目标�?/span>

Map 选择

也许您曾期望更复杂的考量�Q�而这实际上是否显得太�Ҏ��Q?好的�Q�让我们慢慢来�?首先�Q�您应��用哪�U?Map�Q?�{�案很简单：不要为您的设计选择��M��特定�?Map�Q�除非实际的设计需要指定一个特�D�类型的 Map�?设计旉��常不需要选择具体�?Map 实现�?您可能知道自己需要一�?Map�Q�但不知道��用哪�U��?而这恰恰��是使用 Map 接口的意义所在�?直到需要时再选择 Map 实现 �?如果随处使用“Map”声明的变量，则更改应用程序中��M��Ҏ�� Map �?Map 实现只需要更改一行，�q�是一�U�开销很少的调整选择�?是否要��用默认的 Map 实现�Q?我很快将谈到�q�个问题�?/span>

同步 Map

同步与否有何差别�Q?�Q�对于同步，您既可以使用同步�?Map�Q�也可以使用 Collections.synchronizedMap() ��未同步�?Map 转换为同步的 Map�?后者��?#8220;同步的包装器”�Q�这是一个异常复杂的选择�Q�完全取决于您如何根据多�U�程�q�发讉K��和更��C��?Map�Q�同时还需要进行维护方面的考虑�?例如�Q�如果您开始时未�ƈ发更新特�?Map�Q�但它后来更改�ؓ�q�发更新�Q�情况将如何�Q?在这�U�情况下�Q�很�Ҏ��在开始时使用一个未同步�?Map�Q��ƈ在后来向应用�E�序中添加�ƈ发更新线�E�时忘记��此未同步的 Map 更改为同步的 Map�?�q�将使您的应用程序容易崩溃（一�U�要��定和跟�t�的最�p�糕的错误）�?但如果默认�ؓ同步�Q�则��因随之而来的可怕性能而序列化执行多线�E�应用程序�?看�v来，我们需要某�U�决�{�树来帮助我们正��选择�?/span>

Doug Lea 是纽�U�州立大学奥斯威戈分校计��机�U�学�pȝ��教授�?他创��Z��一�l�公共领域的�E�序包（�l�称 util.concurrent�Q�，该程序包包含许多可以��化高性能�q�行�~�程的实用程序类�?�q�些�c�M��包含两个 Map�Q�即 ConcurrentReaderHashMap �?ConcurrentHashMap�?�q�些 Map 实现是线�E�安全的�Q��ƈ且不需要对�q�发讉K��或更新进行同步，同时�q�适用于大多数需�?Map 的情��c�?它们�q�远比同步的 Map�Q�如 Hashtable�Q�或使用同步的包装器更具伸羃性，�q�且�?HashMap 相比�Q�它们对性能的破坏很��?util.concurrent �E�序包构成了 JSR166 的基��Q�JSR166 已经开发了一个包含在 Java 1.5 版中的�ƈ发实用程序，�?Java 1.5 版将把这�?Map 包含在一个新�?java.util.concurrent �E�序包中�?/span>

后箋步骤

下蝲 Oracle JDeveloper 10g�Q?span class="bodycopy">改变您对 Java 开发的看法

Oracle JDeveloper 10g 中的监测�?/span>�Q?该监��器利用 Java 虚拟��Z��的某些特性，使您能够发现应用�E�序代码中的�~�程�~�陷、性能问题以及内存泄漏�?可以��监��器与调试器�?CodeCoach 一起��用来�q�行功能强大且有效的应用�E�序代码故障排除�?了解更多有关事�g监测、执行监��以及内存监��的信息�?

所有这一切意味着您不需要一个决�{�树来决定是使用同步�?Map �q�是使用非同步的 Map�Q?而只需使用 ConcurrentHashMap�?当然�Q�在某些情况下，使用 ConcurrentHashMap �q�不合适�?但这些情况很��见�Q��ƈ且应具体情况具体处理�?�q�就是监��的用途�?/span>

�l�束�?/span>

通过 Oracle JDeveloper 可以非常��L��地创��Z��个用于比较各�U?Map 性能的测试类�?更重要的是，集成良好的监��器可以在开发过�E�中快速、轻村֜�识别性能瓉�� - 集成�?IDE 中的监测器通常被较频繁��C��用，以便帮助构徏一个成功的工程�?现在�Q�您已经拥有了一个监��器�q�了解了有关通用 Map 及其性能的基��知识�Q�可以开始运行您自己的测试，以查明您的应用程序是否因 Map 而存在瓶颈以及在何处需要更�Ҏ��使用�?Map�?

以上内容介绍了通用 Map 及其性能的基��知识�?当然�Q�有关特�?Map 实现以及如何�Ҏ��不同的需求��用它们还存在更多复杂和值得��x��的事��，�q�些��在本文�W?2 部分中介�l��?/span>

Jack Shirazi �?O'Reilly �?#8220;Java 性能调整”的作者，以及受欢�q�的 JavaPerformanceTuning.com �|�站�Q�提�?Java 性能信息的全球知名站点）的�ȝ��?Jack �?Java 性能领域提供咨询�q�著书立说�?他还监督 JavaPerformanceTuning.com 提供的信息，其中包括每年大约发布 1000 条性能技巧以及许多有��x��能工具、讨论组�{�内容的文章�?Jack 早年�q�曾发布有关蛋白质结构预��以及黑�z�热力学斚w��的文章，而且在其�I�闲时还�Ҏ��?Perl5 核心模块作出了�A献�?/span>

摘自:http://www.oracle.com/technology/global/cn/pub/articles/maps1.html

扬扬 2008-03-09 22:04 发表评论

AraryList学习�ȝ��

扬扬 — Sat, 08 Mar 2008 02:48:00 GMT

AraryList学习�ȝ��
在大多数的计��机语言中，我们在申明一个数�l�的时候必��首先固定数�l�的大小�Q�否则编译会出错�Q�但是在很多时候，我们事先�q�不能确定数�l�的大小�Q�这时�ؓ了保证程序能够顺利的�q�行我们可能不得不尽量将数组的长度定的很大，�q�样当数�l�的实际长度比较��时�Q�就会浪�Ҏ��很多资源。�ؓ了解军_��E�序�q�行时动态改变数�l�大��地问题�Q�在java中提供了�q�样一个类ArrayList�Q�它能够实现与数�l�同��L��功能�Q��ƈ能够动态地改变大小�Q�就像一个能够自�׃�׾~�的容器一��P��如气球，呵呵�?br /> 1�Q?工作原理
在ArrayList有一个内部数�l�，专门用来存放攑֜�ArrayList中的对象的reference。我
们不断调用ArrayList的add(Object object)�Ҏ��增加对象�Q�最�l�那个内部数�l�会full�Q�这个时�?#8220;��奇”发生了，ArrayList会自动创��Z��个更大的内部数组把那些references从较��的数组中拷贝过来同时把要add的那个对象也塞进去，当然�q�样会引起额外的开销�?br /> 从这个原理来看，我认为在使用ArrayList的时候最好在构造它的时候指定一个初始容量或者通过调用ensureCapacity(int i)指定一个容易，�q�样在达到预讄��定w��之前�Q�都不会有额外的开销�Q�否则的话每增加一个新的对象都会引起额外的开销。当ArrayList的大��?size)不会再发生变化时�Q�我们可以调用ArrayList的trimToSize()�Ҏ��来降低ArrayList的存储容量至其实际存储容�?即size的大��?。打个比方，我们初始化一个ArrayList时指定了其容量�ؓ100�Q�但最�l�它只存放了60个对象，�q�个时候通过调用trimToSize()�Ҏ��Q�就可以刚好把存储空间调整�ؓ存放60个对象所需的大��，多余的空间将由垃圑֛�收器负责回收。请注意�Q�只有当你确定ArrayList的大��?size)不再变化的时候才调用trimToSize()�Ҏ��Q�否则，当你再增加新的对象就会引起额外的开销�?br /> 2�Q?操作ArrayList
在ArrayList被构造好之后�Q�我们就可以利用它的�Ҏ��对其中的对象�q�行操作了，包括
增删�Ҏ��{�等。通过使用泛型�Q�我们可以很好的把ArrayList灉|��的增长性和数组方便的存取访问结合�v来。例如，我声明了一个泛型，ArrayList test =new ArrayList();在通过add�Ҏ��加入了若�q�个String对象后，��可以通过如下代码把其转化��Z��个String数组�Q�String str[]=new String[test.size()];test.toArray(str)。这样test中的元素都到str中了�Q�可以很方便的存取了�?注：泛型是JDK5.0的新�Ҏ��，以后会专门单独学习�ȝ��)

本脓来自ZDNetChina中文�C�֌� http://bbs.zdnet.com.cn ,本脓地址�Q�http://bbs.zdnet.com.cn/viewthread.php?tid=226817

扬扬 2008-03-08 10:48 发表评论

使用JDOM操作XML�p�d��文章�?使用JDOM和XPATH�l�合查询

扬扬 — Fri, 07 Mar 2008 09:46:00 GMT

使用JDOM操作XML�p�d��文章�?使用JDOM和XPATH�l�合查询

package jing.xml;
/**
*

Title: 使用JDOM和XPATH�l�合查询

Description:

Company:

* @author �Ƨ朝�?13873195792
* @version 1.0
*/
import org.jdom.*;
import org.jdom.output.*;
import org.jdom.input.*;
import org.jdom.xpath.*;

import java.io.*;
import java.util.*;

public class TreeXML {
public TreeXML() {
}

public static void main(String[] args) throws Exception {
SAXBuilder sb = new SAXBuilder(); // 新徏立构造器
Document doc = sb.build(new FileInputStream("company.xml")); // ��d��文�g
Element root = doc.getRootElement(); // 获得根元素element
List row = root.getChildren(); //取得节点列表 �~�程大本营HTTp://www.timihome.net
//按CID查找直接定位到ROW元素�q�回的是集合
List find = XPath.selectNodes(root, "/ROOT/ROW[@PID=´1´]");
for (int i = 0; i < find.size(); i++) {
Element findelement = (Element) find.get(i);
System.out.println(findelement.getAttributeValue("CNAME"));
}

//多条件查�?br /> Element findelement=(Element)XPath.selectSingleNode(root,"/ROOT/ROW[@PID=´3´][@CID=´10´]");
System.out.println(findelement.getAttributeValue("CNAME"));

XMLOutputter outp = new XMLOutputter(Format.getPrettyFormat()); //格式华输出，产生�~�进和换�?br />
//重新格式�?br /> Format format = outp.getFormat();
format.setEncoding("GB2312");
format.setExpandEmptyElements(true);
outp.setFormat(format);

//outp.output(doc, new FileOutputStream("jdomcompany.xml")); //输出XML文档
outp.output(doc, System.out);
System.out.println("JDOM操作XML文档完毕�Q?);
}

�~�程大本�?/p>
}

本页摘自URL地址�Q?http://www.timihome.net/html/java/java_j2ee/20070625/3824.html

扬扬 2008-03-07 17:46 发表评论

使用JDOM操作XML�p�d��文章�?�q�面式XML文�g转层叠式XML文�g

扬扬 — Fri, 07 Mar 2008 09:45:00 GMT

使用JDOM操作XML�p�d��文章�?�q�面式XML文�g转层叠式XML文�g
package jing.xml;
/**
*

Title: �q�面式XML文�g转层叠式XML文�g

Description:

Company:

* @author �Ƨ朝�?13873195792
* @version 1.0
*/
import org.jdom.*;
import org.jdom.output.*;
import org.jdom.input.*;
import org.jdom.xpath.*;
import java.io.*;
import java.util.*;

public class xmltotree {
public SAXBuilder sb = null;
public Document doc = null;
public Element root = null;
public xmltotree() throws Exception {
sb = new SAXBuilder(); // 新徏立构造器
doc = sb.build(new FileInputStream("company.xml")); // ��d��文�g
root = doc.getRootElement(); // 获得根元素element

}

public void Listelemnet(String pid, Element element) throws Exception { 不能采集本站
List find = XPath.selectNodes(root, "/ROOT/ROW[@PID=´" + pid + "´]");
int rowcount = find.size();
for (int i = 0; i < rowcount; i++) {
Element findelement = (Element) find.get(i);
Element element0 = new Element("ROW");
List attrib = findelement.getAttributes();
int j = attrib.size();
for (int h = 0; h < j; h++) {
Attribute attribute = (Attribute) attrib.get(h);
element0.setAttribute(
attribute.getName(),
attribute.getValue());

}
element.addContent(element0);
Listelemnet(findelement.getAttributeValue("CID"), element0);
}
}

public static void main(String[] args) throws Exception {
xmltotree bb = new xmltotree();

Element roote = new Element("ROOT");
Document tdocument = new Document(roote); //创徏文档ROOT元素

bb.Listelemnet("0", roote);

XMLOutputter outp = new XMLOutputter(Format.getPrettyFormat()); //格式华输出，产生�~�进和换�?

�~�程大本营HTTp://www.timihome.net

Format format = outp.getFormat();
format.setEncoding("GB2312"); //讄��语言
format.setExpandEmptyElements(true); //讄��输出�I�元素�ؓ格式
outp.setFormat(format);
outp.output(tdocument, new FileOutputStream("companytree.xml")); //输出XML文档
//outp.output(tdocument,System.out);
System.out.print("XML 文档生成完毕�Q?);
}
}　

本页摘自URL地址�Q?http://www.timihome.net/html/java/java_j2ee/20070625/3823.html

扬扬 2008-03-07 17:45 发表评论

扬扬 — Fri, 07 Mar 2008 09:43:00 GMT

使用JDOM操作XML�p�d��文章�?从数据库中读取记录集到��^面式XML文�g
package jing.xml;

/**
*

Title: 从数据库中读取记录集到��^面式XML文�g

Description:

Company:

* @author �Ƨ朝�?span lang="EN-US"> 13873195792
* @version 1.0
*/

//��数据库表输��ZؓXML文档
import org.jdom.*;
import org.jdom.output.*;
import java.sql.*;
import java.io.*;

public class databasetoxml {
public databasetoxml() {
}

public static void main(String[] args) throws Exception {
Class.forName("oracle.jdbc.driver.OracleDriver").newInstance();
String url = "jdbc:oracle:thin:@192.168.128.250:1521:sample";
Connection conn = DriverManager.getConnection(url, "scott", "tiger");

PreparedStatement pstmt = conn.prepareStatement(
"select * from company order by cid",
ResultSet.TYPE_SCROLL_SENSITIVE, ResultSet.CONCUR_UPDATABLE);
ResultSet rs = pstmt.executeQuery();
Document document = new Document(new Element("ROOT")); //创徏文档ROOT元素
ResultSetMetaData rmd = rs.getMetaData();
int colcount = rmd.getColumnCount();
Element elemnetcol = new Element("COLTYPE");
for (int i = 1; i <= colcount; i++) { //列属�?span lang="EN-US">
elemnetcol.setAttribute(rmd.getColumnName(i),
rmd.getColumnTypeName(i));
}
document.getRootElement().addContent(elemnetcol);

while (rs.next()) { //不确定表生成XML记录
Element element0 = new Element("ROW");
for (int i = 1; i <= colcount; i++) {
element0.setAttribute(rmd.getColumnName(i),(rs.getString(i)==null?"":rs.getString(i)));
}
document.getRootElement().addContent(element0);
}
rs.close();
pstmt.close();
conn.close();
XMLOutputter outp = new XMLOutputter(Format.getPrettyFormat()); //格式华输出，产生�~�进和换�?

Format format = outp.getFormat();
format.setEncoding("GB2312"); //讄��语言
format.setExpandEmptyElements(true); //讄��输出�I�元素�ؓ格式
outp.setFormat(format);

outp.output(document, new FileOutputStream("company.xml")); //输出XML文档
System.out.print("XML 文档生成完毕�Q?span lang="EN-US">");
}
}　

本页摘自URL地址�Q?http://www.timihome.net/html/java/java_j2ee/20070625/3822.html

扬扬 2008-03-07 17:43 发表评论

使用JDOM操作XML�p�d��文章一

扬扬 — Fri, 07 Mar 2008 09:41:00 GMT

使用JDOM操作XML�p�d��文章一从数据库中读取记录集到层叠式XML�?/center>

注意本系列文件��用环�?ORACLE数据和JDOM1.0版本
总计四篇文�g中都使用��C��下表和数据�?
Oracle表结构如下：
/*此表中最关键的就是CID和PID两个字段�Q�其它的跟据需要可以增减字�D?/
CREATE TABLE SCOTT.COMPANY
(
CID NUMBER(4) NOT NULL, /*记录ID�?/
CNAME VARCHAR2(20) NOT NULL, /*名字*/
DESCPT VARCHAR2(40) NULL, /*描述*/
PID NUMBER(4) NULL /*父ID�?/
);
/*向表中插入数�?/
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 1, ´中南�q�特´, ´湖南省长沙市´, 0 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 2, ´�pȝ��集成´, ´各种�pȝ��集成´, 1 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 3, ´软�g开�?#180;, ´软�g开�?#180;, 1 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 6, ´NetOA开发组´, ´Net��目开�?#180;, 3 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 7, ´王军´, ´J2EE�l�王�?#180;, 5 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 8, ´湘红´, ´J2EE�l�湘�U?#180;, 5 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 9, ´Windows集成�l?#180;, ´Windows�pȝ��集成´, 2 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 10, ´Linux集成�l?#180;, ´Linux相关�pȝ��集成´, 2 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 11, ´王非´, ´Linux�l?#180;, 10 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 12, ´张万´, ´NetOA�l?#180;, 6 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 13, ´李兵´, ´J2EE李兵´, 5 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 14, ´武成´, ´Linux�l?#180;, 10 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 4, ´��Z��?#180;, ´公司��Z��理部门´, 1 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 5, ´J2EE��目�l?#180;, ´J2EE��目开�?#180;, 3 );
INSERT
INTO company( company.cid, company.cname, company.descpt, company.pid )
VALUES( 15, ´王义´, ´J2EE�l�王�?#180;, 5 );

package jing.xml;

/**
*

Title: 从数据库中读取记录集到层叠XML文�g

Description:

Company:

* @author �Ƨ朝�?13873195792
* @version 1.0
*/

//��数据库表输��ZؓXML文档
import org.jdom.*;
import org.jdom.output.*;
import java.sql.*;
import java.io.*;

public class dbtoxmltree {
public String url = null;
public Connection conn = null;
public Document document = null;
public dbtoxmltree() throws Exception {
Class.forName("oracle.jdbc.driver.OracleDriver").newInstance();
url = "jdbc:oracle:thin:@192.168.128.250:1521:sample";
conn = DriverManager.getConnection(url, "scott", "tiger");
}

public void digui(int pid,Element element) throws Exception {
String sql = "select * from company where pid=" + pid;
PreparedStatement pstmt = conn.prepareStatement(
sql,
ResultSet.TYPE_SCROLL_SENSITIVE,
ResultSet.CONCUR_UPDATABLE);
ResultSet rs = pstmt.executeQuery();
ResultSetMetaData rmd = rs.getMetaData();
int colcount = rmd.getColumnCount();
while (rs.next()) {
Element element0 = new Element("DSTree");
for(int i=1;i<=colcount;i++){
element0.setAttribute(rmd.getColumnName(i),
(rs.getString(i) == null ? "" :
rs.getString(i)));
}
element0.setAttribute("open","false");
element.addContent(element0);
digui(rs.getInt("CID"),element0);
}
rs.close();
pstmt.close();

}

public static void main(String[] args) throws Exception {
dbtoxmltree dbxml = new dbtoxmltree();
Element root=new Element("DSTreeRoot");
dbxml.document=new Document(root);//创徏文档ROOT元素
PreparedStatement pstmt = dbxml.conn.prepareStatement(
"select * from company order by cid",
ResultSet.TYPE_SCROLL_SENSITIVE, ResultSet.CONCUR_UPDATABLE);
ResultSet rs = pstmt.executeQuery();

ResultSetMetaData rmd = rs.getMetaData();
int colcount = rmd.getColumnCount();
Element elementcol = new Element("COLTYPE");
for (int i = 1; i <= colcount; i++) { //列属�?
elementcol.setAttribute(rmd.getColumnName(i),
rmd.getColumnTypeName(i));
}
root.addContent(elementcol);
rs.close();
pstmt.close();

dbxml.digui(0,root);

dbxml.conn.close();
XMLOutputter outp = new XMLOutputter(Format.getPrettyFormat()); //格式华输出，产生�~�进和换�?
Format format = outp.getFormat();
format.setEncoding("GB2312"); //讄��语言
format.setExpandEmptyElements(true); //讄��输出�I�元素�ؓ格式
outp.setFormat(format);

outp.output(dbxml.document, new FileOutputStream("companytree.xml")); //输出XML文档

System.out.print("XML 文档生成完毕�Q?);
}
}
摘自:
http://www.timihome.net/html/java/java_j2ee/20070625/3821.html

扬扬 2008-03-07 17:41 发表评论

XPath定位路径

扬扬 — Wed, 05 Mar 2008 02:16:00 GMT

一个定位�\径表辑ּ��q�回一个节炚w��?/p>

定位路径表达�?/h2>

一个定位�\径可以是�l�对的或相对的�?/p>

�l�对定位路径以一个斜�U�（/�Q�开��_��而相对定位�\径没有。两�U�情况下�Q�定位�\径由一个或多个定位步骤�l�成�Q�每个步骤由一个斜�U�分隔：

一个绝对定位�\径：

/step/step/...

一个相对定位�\径：

step/step/...

定位步骤从左到右�Q�依�ơ按��序计算。每个步骤根据当前节炚w��的节点计��。如果定位�\径是�l�对的，那么当前节点集包含根节点。如果定位�\径是相对的，那么当前节点集包含��用表辑ּ�的节炏V��定位步骤包括：

一个��u�Q�指定当前定位步骤和当前节点选择的节炚w��的树关系�Q?
一个节�Ҏ��试（指定定位步骤选择的节点的节点�c�d��和扩展名�Q?
零或多个预测�Q��用表辑ּ��q�一步抽取定位步骤选定的节炚w��Q?

一个定位步骤的语法为：

轴名::节点���试[预测]

�C�Z��:

child::price[price=9.90]

轴和节点��试

一个��u定义相对于当前节点的节点集。节�Ҏ��试用于识别��u内的一个节炏V��我们可以通过名或�c�d��来执行一个节�Ҏ��试�?/p>

轴名	描述
ancestor	包含当前节点的所有祖先节�?/p> 注意�Q?/strong> 除非当前节点是根节点�Q�否则这个��u始终包括根节�?/p>
ancestor-or-self	包括当前节点和所有当前节点的��先节点
attribute	包含当前节点所有的属�?/td>
child	包含当前节点所有的子节�?/td>
descendant	包含当前节点的所有后代节�?/p> 注意�Q?/strong>�q�个轴不包括属性或命名�I�间节点
descendant-or-self	包含当前节点本��n和所有它的后代节�?/td>
following	包含文档中当前节点的�l�束标记后所有节�?/td>
following-sibling	包含当前节点后所有的同层节点注意�Q?/strong> 如果当前节点是属性节�Ҏ��命名�I�间节点�Q�那么这个��u为空
namespace	包含当前节点的所有命名空间节�?/td>
parent	包含当前节点的所有父节点
preceding	包含文档中当前节点的开始标��C��前的所有节�?/td>
preceding-sibling	包含当前节点之前的所有同层节�? 注意�Q?/strong> 如果当前节点是一个属性节�Ҏ��者命名空间节点，那么�q�个轴�ؓ�I?/p>
self	当前节点本��n

�C�Z��

�C�Z��	�l�果
child::cd	选择当前节点的子节点中所有的cd元素�Q�如果当前节�Ҏ��有cd子节点，那么��返回一个空节点集）
attribute::src	选择当前节点的src属性（如果当前节点没有src属性，那么�q�回一个空节点集）
child::*	选择当前节点的所有子元素
attribute::*	选择当前节点的所有属�?/td>
child::text()	选择当前节点的文本节点子节点
child::node()	选择当前节点的所有子节点
descendant::cd	选择当前节点的后代中所有cd元素
ancestor::cd	选择当前节点的祖先节点中所有cd元素
ancestor-or-self::cd	选择当前节点的祖先节点中所有cd元素�Q�如果当前节�Ҏ��一个cd元素�Q�那么也包括当前节点
child::*/child::price	选择当前节点的孙子节点中所有price元素
/	选择文档�?/td>

预测

一个预��过滤一个节炚w��Z��个新的节炚w��。预��放在方括号�Q�[]�Q�中�?/p>

�C�Z��

�C�Z��	�l�果
child::price[price=9.90]	选择当前节点的子节点中price元素�{�于9.90的所有�h格元�?/td>
child::cd[position()=1]	选择当前节点的第一个cd子元�?/td>
child::cd[position()=last()]	选择当前节点的最后一个cd子元�?/td>
child::cd[position()=last()-1]	选择当前节点的倒第二个cd元素
child::cd[position()<6]	选择当前节点的前五个cd元素
/descendant::cd[position()=7]	选择文档中第七个cd元素
child::cd[attribute::type="classic"]	选择当前节点的所有type属性等于classic的cd子节�?/td>

定位路径�~�写语法

定位路径可以用羃写表�C��?/p>

最重要的羃写�ؓ�Q�child::可以从一个定位步骤中省略�?/p>

�~�写	含义	�C�Z��
none	child::	cd是child::cd的简�?/td>
@	attribute::	cd[@type="classic"]是child::cd[attribute::type="classic"]的简�?/td>
.	self::node()	.//cd是self::node()/descendant-or-self::node()/child::cd的简�?/td>
..	parent::node()	../cd是parent::node()/child::cd的简�?/p>
//	/descendant-or-self::node()/	//cd�?descendant-or-self::node()/child::cd的简�?/td>

�C�Z��

�C�Z��	�l�果
cd	选择当前节点的子节点中所有cd元素
*	选择当前节点的所有子元素
text()	选择当前节点的子节点中所有文本节�?/td>
@src	选择当前节点的所有src属�?/td>
@*	选择当前节点的所有属�?/td>
cd[1]	选择当前节点的第一个cd子节�?/td>
cd[last()]	选择当前节点的最后一个cd子节�?/td>
*/cd	选择当前节点的所有cd孙子节点
/book/chapter[3]/para[1]	选择book节点的第三个chapter子节点的�W�一个para子节�?/td>
//cd	选择所有文档根的所有cd元素后代�Q�因而在同一个文档选择所有的cd元素作�ؓ当前节点
.	选择当前节点
.//cd	选择当前节点的cd元素后代
..	选择当前节点的父亲节�?/td>
../@src	选择当前节点的父节点的src属�?/td>
cd[@type="classic"]	选择当前节点的子节点中type属性等于classic的所有cd子节�?/td>
cd[@type="classic"][5]	选择当前节点的子节点中type属性等于classic的cd子节点中�W�五个节�?/td>
cd[5][@type="classic"]	选择当前节点的第五个cd子节点，如果该子节点的type属性等于classic
cd[@type and @country]	选择当前节点的子节点中由type和country两个属性的所有cd子节�?/td>

摘自:
http://61.139.52.111:8090/kj/Manfeel/oltl/session1/session1-p03.htm

扬扬 2008-03-05 10:16 发表评论

XPath语法

扬扬 — Wed, 05 Mar 2008 02:12:00 GMT

XPath语法

XPath使用路径表达式定位XML文档内的节点�?/p>

XML�C�Z��文档

我们��用如下的��单XML文档描述XPath语法�Q?/p>


            
            
            Empire Burlesque
            Bob Dylan
            10.90
            
            
            Hide your heart
            Bonnie Tyler
            9.90
            
            
            Greatest Hits
            Dolly Parton
            9.90

定位节点

XML文档可以看作是一个节�Ҏ��Q�非常类��g��计算机的树�Ş文�g夹）�?/p>

XPath使用模式表达式识别XML文档里的节点。一个XPath模式是一个以斜线分隔的子元素名列表，用于描述XML文档的一个�\径。模式选择匚w��该�\径的元素�?/p>

下面的XPath表达式选择catalog元素的所有cd元素的所有price元素�Q?/p>

/catalog/cd/price

注意�Q?/strong> 如果路径以一个斜�U�（/�Q�开始，代表相对于一个元素的�l�对路径�Q?/strong>

注意�Q?/strong> 如果路径以两个斜�U�开始，表示选择文档中所有符合该条�g的元素（即��它们在不同的XML树的�U�别�Q�！

下面的XPath表达式选择文档中所有的cd元素�Q?/p>

//cd

选择未知元素

通配�W�（*�Q�用来选择未知XML元素�?/p>
下面的XPath表达式选择catalog元素下所有cd元素的所有子元素�Q?/p>

/catalog/cd/*

下面的XPath表达式选择catalog元素的孙子元素下所有的price元素�Q?/p>

/catalog/*/price

下面的XPath表达式选择有两个祖先的所有price元素�Q?/p>

/*/*/price

下面的XPath表达式选择文档中所有元素：

//*

选择分支

通过在XPath表达式中使用�Ҏ��号可以进一步地指定一个元素�?/p>
下面的XPath表达式选择catalog元素的第一个cd子元素：

/catalog/cd[1]

下面的XPath表达式选择catalog元素的最后一个子元素�Q�注意：没有first()函数�Q?

/catalog/cd[last()]

下面的XPath表达式选择catalog元素下含有price子元素的所有cd元素�Q?/p>

/catalog/cd[price]

下面的XPath表达式选择catalog元素下子元素price值等�?0.90的所有cd元素�Q?/p>

/catalog/cd[price=10.90]

下面的XPath表达式选择catalog元素下price元素值等�?0.90的所有cd元素的price元素�Q?/p>

/catalog/cd[price=10.90]/price

选择多个路径

通过在XPath表达式中使用|操作�W�，可以选择多个路径�?/p>
下面的XPath表达式选择catalog元素的子元素cd元素下所有的title和artist元素�Q?/p>

/catalog/cd/title | /catalog/cd/artist

下面的XPath表达式选择文档中所有title元素和artist元素�Q?/p>

//title | //artist

下面的XPath表达式选择文档中所有title、artist、price元素�Q?/p>

//title | //artist | //price

下面的XPath表达式选择catalog元素的cd子元素下所有的title元素�Q�以及文档中所有的artist元素�Q?/p>

/catalog/cd/title | //artist

选择属�?/h2>
在XPath中，所有属性以前缀@指定�?/p>
下面的XPath表达式选择所有名为country的属性：

//@country

下面的XPath表达式选择所有含有country属性的cd元素�Q?/p>

//cd[@country]

下面的XPath表达式选择选择所有含有�Q何属性的cd元素�Q?/p>

//cd[@*]

下面的XPath表达式选择属性country�{�于UK的所有cd元素�Q?/p>

//cd[@country='UK']

摘自:
http://61.139.52.111:8090/kj/Manfeel/oltl/session1/session1-p02.htm

扬扬 2008-03-05 10:12 发表评论

亚洲黄色小视频,国产在线制服美女,成人在线二区

AraryList学习�ȝ��

使用JDOM操作XML�p�d��文章�?使用JDOM和XPATH�l�合查询

使用JDOM操作XML�p�d��文章�?�q�面式XML文�g转层叠式XML文�g

使用JDOM操作XML�p�d��文章一

XPath定位路径

轴和节点���试

�C�Z��

预测

�C�Z��

定位路径�~�写语法

�C�Z��

XPath语法

XPath语法

XML�C�Z��文档

定位节点

选择未知元素

选择分支

选择多个路径

轴和节点��试