java 集合类

来源：互联网发布：win7带网络的安全模式编辑：程序博客网时间：2024/05/20 08:24

有序否

允许元素重复否

Collection

否

是

List

是

Set

AbstractSet

否

HashSet

TreeSet

是（用二叉树排序）

Map

AbstractMap

否

使用key-value来映射和存储数据，Key必须惟一，value可以重复

HashMap

TreeMap

是（用二叉树排序）

4、详细介绍

常用的类介绍

Collection:父接口；
Set:接口 ---实现类： HashSet、LinkedHashSet
List:接口---实现类： LinkedList,Vector,ArrayList
SortedSet:接口---实现类：TreeSet

Map接口---实现类：HashMap、Hashtable、LinkedHashMap、Properties

1、List:
List:有序列表，允许存放重复的元素；
实现类：
ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；
LinkedList：链表实现，增删快，查询慢
Vector：数组实现，线程安全，重量级

例：

levit应用中使用集合分布表：

集合类型应用数量 ArrayList184处LinkedList2处 Vector0

分析：

从以上的分析结果来看ArrayList是用的最多的，Vector没有用到（有性能问题，不建议使用）。

下面分析一下应用LinkedList场景的代码：

<span class="code-keyword">private</span> List<<span class="code-object">Long</span>> getGroupIds(List<GroupMemberDO> groupMemberDOs) {               List<<span class="code-object">Long</span>> groupIds = <span class="code-keyword">new</span> LinkedList<<span class="code-object">Long</span>>();        <span class="code-keyword">if</span> (CollectionUtils.isEmpty(groupMemberDOs)) {            <span class="code-keyword">return</span> groupIds;        }               <span class="code-comment">//后台任务调用该方法，此场景数据量很大，外面循环的集合类型是ArrayList(查询快)，对查询出的数据保存应用LinkedList(增加快)。</span>        <span class="code-keyword">for</span> (GroupMemberDO groupMemberDO : groupMemberDOs) {            <span class="code-comment">//此处只做增加操作，上面分析LinkedList是基于链表他做增加删除很快。</span>            groupIds.add(groupMemberDO.getGroupId());        }        <span class="code-keyword">return</span> DistinctElementFilter.filterList(groupIds);    }

在实际开发根据业务场景选择相应的集合类。
2.Set:
无序集合，不允许存放重复的元素；允许使用null元素

HashSet 的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统只提供key的访问；如果有两个Key重复，那么会覆盖之前的；

实现类 HashSet：equals返回true，hashCode返回相同的整数；哈希表；存储的数据是无序的。

实现类LinkedHashSet：此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

哈希表详解：

http://www.bianceng.cn/Programming/sjjg/200705/1126.htm

例：

levit应用中使用集合分布表：

集合类型应用数量 HashSet3处LinkedHashSet 0

分析：

从以上的分析结果来看没有应用到LinkedHashSet，HashSet应用3处下面代码分析业务场景代码：

Set<<span class="code-object">String</span>> identities = <span class="code-keyword">new</span> HashSet<<span class="code-object">String</span>>();identities.add(VAccountIdentity.TP_ENTERPRISE);identities.add(VAccountIdentity.FREE_PENDING);identities.add(VAccountIdentity.TP_BUYER);以上代码不允许元素重复。

不允许集合中有重复的数据可以选择HashSet。

子接口SortedSet,对Set排序实现类 :TreeSet：使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序；二叉树实现的；

二叉数的定义：

http://www.comp.nus.edu.sg/~xujia/mirror/algorithm.myrice.com/datastructure/basic/binary_tree/chapter1.htm

Levit应用目前没有业务场景就用该集合。

3、Map
HashMap：键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；允许null的键或值；
Hashtable：线程安全的，不允许null的键或值；
Properties:：key和value都是String类型，用来读配置文件；

TreeMap：对key排好序的Map; key 就是TreeSet, value对应每个key;key要实现Comparable接口或TreeMap有自己的构造器；

LinkedHashMap：此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

levit应用中使用集合分布表：

集合类型应用数量HashMap142处Hashtable0Properties0TreeMap0LinkedHashMap3

分析：

从以上的分析结果来看与List的分析结果大致相同，HashMap应用场景最多。

以下分析LinkedHashMap应用场景的代码：

<span class="code-comment">//此处要保证参数的顺序，采用LinkedHashMap.</span>Map<<span class="code-object">String</span>, <span class="code-object">String</span>> map = <span class="code-keyword">new</span> LinkedHashMap<<span class="code-object">String</span>, <span class="code-object">String</span>>();<span class="code-comment">// 判断是从 <span class="code-quote">"转帐、缴存、转出"</span> 页面到成功页面的</span>map.put(TransferConstants.SC_SUCCESS_U, transferType);map.put(<span class="code-quote">"id"</span>, b);actionResult.setRedirectURL(getRender(TransferConstants.REDIRECT_SUCCESS, map));

Webx框架中使用Properties读取配置文件代码：

 /** * 装载和初始化Webx中的services。<p>该类可以通过listener或servlet来调用。</p> */<span class="code-keyword">public</span> class WebxLoader <span class="code-keyword">implements</span> WebxController, WebxConstant { <span class="code-keyword">private</span> void configureLog4j(BootstrapResourceLoaderService resourceLoader, Properties props) {         <span class="code-comment">//省略部分代码.................</span>        <span class="code-comment">// 如果配置文件名为*.xml，则使用DOMConfigurator，否则使用PropertyConfigurator。</span>        <span class="code-object">String</span> filename = log4jConfigurationURL.getFile();        <span class="code-keyword">if</span> (filename.endsWith(LOG4J_CONFIGURATION_XML)) {            DOMConfigurator.configure(log4jConfigurationURL, props);        } <span class="code-keyword">else</span> {            props = <span class="code-keyword">new</span> Properties(props);            <span class="code-keyword">try</span> {                <span class="code-comment">////关键部分，读取文件到<span class="code-quote">"props"</span>集合中.---------------------------------------------------------------------------------------</span>                props.load(log4jConfigurationURL.openStream());                PropertyConfigurator.configure(props);                log.info(<span class="code-quote">"Configured log4j from "</span> + log4jConfiguration);            } <span class="code-keyword">catch</span> (IOException e) {                <span class="code-comment">// 此时logging系统还不可用，记录到servlet log中</span>                logLog(<span class="code-quote">"Could not open Log4j configuration file "</span>                       + log4jConfigurationURL.toExternalForm(), e);            }        }        <span class="code-comment">// 现在可以开始打log了。</span>        resourceLoader.setLoggerReady(<span class="code-keyword">true</span>);    }}

4、两个工具类 Arrays 和 Collections
1.Arrays、此类包含用来操作数组（比如排序和搜索）的各种方法。

2.Collections、主要提供了在 collection 上进行操作的静态方法(同步集合类方法)。
Arrays应用实例代码：

<span class="code-keyword">private</span> void setGoodsList(ActionResult actionResult, GoodsDO[] goodsArray) {        <span class="code-keyword">if</span> (goodsArray != <span class="code-keyword">null</span>) {            <span class="code-comment">//将数组转换成集合类</span>            List<GoodsDO> goodsList = Arrays.asList(goodsArray);            <span class="code-comment">///省略代码......</span>            actionResult.putInContext(<span class="code-quote">"goodsList"</span>, goodsList);            actionResult.putInContext(<span class="code-quote">"gev"</span>, gev);        }    }

0 0