Java 集合类图[通俗易懂]

Java 集合类图[通俗易懂]有序否允许元素重复否Collection否是List是是SetAbstractSet否否HashSetTreeSet是(用二叉树排序)MapAbstractMap否使用key-value来映射和存储数据,Key必须惟一,value可以重复HashMapTreeMap是(用二叉树排序)

大家好,又见面了,我是你们的朋友全栈君。

 

 Java 集合类图[通俗易懂]

Java 集合类图[通俗易懂]

Java 集合类图[通俗易懂]

Java 集合类图[通俗易懂]

 

有序否

允许元素重复否

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应用中使用集合分布表:

集合类型 应用数量
ArrayList 184处
LinkedList 2处
Vector 0

分析:

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

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

private List<Long> getGroupIds(List<GroupMemberDO> groupMemberDOs) {       

        List<Long> groupIds = new LinkedList<Long>();
        if (CollectionUtils.isEmpty(groupMemberDOs)) {
            return groupIds;
        }
       
        //后台任务调用该方法,此场景数据量很大,外面循环的集合类型是ArrayList(查询快),对查询出的数据保存应用LinkedList(增加快)。         for (GroupMemberDO groupMemberDO : groupMemberDOs) {

            //此处只做增加操作,上面分析LinkedList是基于链表他做增加删除很快。             groupIds.add(groupMemberDO.getGroupId());
        }
        return 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.htmJava 集合类图[通俗易懂] 

例:

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

集合类型 应用数量
HashSet 3处
LinkedHashSet 0

分析:

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

Set<String> identities = new HashSet<String>();
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.htmJava 集合类图[通俗易懂] 

 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应用中使用集合分布表:

集合类型 应用数量
HashMap 142处
Hashtable 0
Properties 0
TreeMap 0
LinkedHashMap 3

分析:

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

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

//此处要保证参数的顺序,采用LinkedHashMap. 
Map<String, String> map = new LinkedHashMap<String, String>();


// 判断是从 "转帐、缴存、转出" 页面到成功页面的 
map.put(TransferConstants.SC_SUCCESS_U, transferType);

map.put("id", b);


actionResult.setRedirectURL(getRender(TransferConstants.REDIRECT_SUCCESS, map));

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

 /**
 * 装载和初始化Webx中的services。<p>该类可以通过listener或servlet来调用。</p>
 */
public class WebxLoader implements WebxController, WebxConstant {
 private void configureLog4j(BootstrapResourceLoaderService resourceLoader, Properties props) {
         //省略部分代码.................         // 如果配置文件名为*.xml,则使用DOMConfigurator,否则使用PropertyConfigurator。         String filename = log4jConfigurationURL.getFile();

        if (filename.endsWith(LOG4J_CONFIGURATION_XML)) {
            DOMConfigurator.configure(log4jConfigurationURL, props);
        } else {
            props = new Properties(props);

            try {
                关键部分,读取文件到"props"集合中.---------------------------------------------------------------------------------------                 props.load(log4jConfigurationURL.openStream());
                PropertyConfigurator.configure(props);
                log.info("Configured log4j from " + log4jConfiguration);
            } catch (IOException e) {
                // 此时logging系统还不可用,记录到servlet log中                 logLog("Could not open Log4j configuration file "
                       + log4jConfigurationURL.toExternalForm(), e);
            }
        }

        // 现在可以开始打log了。         resourceLoader.setLoggerReady(true);
    }
}


4、两个工具类 Arrays 和 Collections


1.
Arrays
、此类包含用来操作数组(比如排序和搜索)的各种方法。

 

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

private void setGoodsList(ActionResult actionResult, GoodsDO[] goodsArray) {
        if (goodsArray != null) {
            //将数组转换成集合类             List<GoodsDO> goodsList = Arrays.asList(goodsArray);

            ///省略代码......             actionResult.putInContext("goodsList", goodsList);
            actionResult.putInContext("gev", gev);
        }
    }

 

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/141611.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • vss配置beyond compare「建议收藏」

    UsingBeyondComparewithVersionControlSystems
    BeyondComparecanbeconfiguredastheexternaldifferenceutilityinmanypopularVCSapplications. Thefollowingareconfigurationinstructionsforspecificproducts. Letusknowifyouhave

  • 程序人生-感受湖光景色随笔

    开头聊几句1、首先在说明下,我不是大佬,我是渣飞,这个“渣”是技术方面,不要想多,虽然我现在渣,但是我希望不断努力朝大佬的方向靠近2、今天是周四,我司的周四特定上线日,每月总有那么几天,在公司待待很晚。公司楼下有个湖,最近几次上线,有空都会去下面走走3、从公司上线完后,趁着验证功能的时间,写下此篇4、今天闲踱湖边,想写点东西,记录下,写完估计验证也完了,就回家了5、本文非技术文章,是一篇记录自己生活的随笔,我定义自己的程序人生。喜欢看技术文的伙伴可以忽略开头之前文章说过,这是我的一个小

  • String类型数字与Integer最大值比较[通俗易懂]

    String类型数字与Integer最大值比较[通俗易懂]将String类型数字转为Integer类型时需要先判断范围是否超过Integer最大值,否则会报异常/***与最大值比较,大于返回1,等于返回0,小于返回-1*@paramval*@return*/publicintcomparetoMaxInt(Stringval){BigDecimalbd=newBigDecimal(val);BigDecimalmaxInt=ne

  • 利用javascript判断浏览器是否已经安装ActiveX控件和是否禁止运行ActiveX控件

    利用javascript判断浏览器是否已经安装ActiveX控件和是否禁止运行ActiveX控件利用javascript判断浏览器是否已经安装ActiveX控件和是否禁止运行ActiveX控件(转)从微软给IE打上SP2以后,当IE在打开一些含有ActiveX控件的网页是,不再像以前那样,弹出提示框,让用户选择是否安装控件;现在默认情况下给隐藏起来,普通用户根本不知道是怎么回事。公司产品同样也遇到这样的问题,唯一的办法就是将控件做成一个exe文件,供用户下载手动安装注册;这样就需要

  • Oracle存储过程详细教程「建议收藏」

    Oracle存储过程详细教程「建议收藏」Oracle存储过程详细教程点关注不迷路,欢迎再访! 目录Oracle存储过程详细教程一.创建存储过程语法二.输出案例三.调用存储过程3.1声明declare关键字3.2不声明declare关键字3.3call四.带有参数的存储过程五.in,out参数问题六.异常写法七.循环7.1while循环7.2for循环八.基本正删改查一.创建存储过程语法createorrep…

  • file_get_contents 返回null,allow_url_fopen = On如何解决

    file_get_contents 返回null,allow_url_fopen = On如何解决绝对有效开启fsockopen函数iis6打开allow_url_fopen设置发表时间:2013-12-0611:48来源:未知分类:其它代码作者:岑溪网站开发点击:75次烦爆了,今天装个自己租了个有了务器,想装discuz两个函数allow_url_fopen和file_get_contents都不能成功开启。为什么不能成功开启,按照网上说的allow_

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号