随笔分类 -  集合类

ArrayList和LinkedList的区别
摘要:ArrayList和Vector使用了数组的实现,可以认为ArrayList或者Vector封装了对内部数组的操作,比如向数组中添加,删除,插入新的元素或者数据的扩展和重定向。 LinkedList使用了循环双向链表数据结构。与基于数组ArrayList相比,这是两种截然不同的实现技术,这也决定了它 阅读全文

posted @ 2018-08-01 11:01 小小野马 阅读(225) 评论(0) 推荐(0)

Map之一个Key存多个Value的MultiValueMap(一个键多个值)
摘要:在日常的开发中经常用到键值对,也就是Map啦,我们知道Map是一个接口,它的特点是一个Key对应一个Value,也就是一个键对应一个值,但是往往我们需要一个Key对应多个Value,这种时候系统的API就无法满足我们的需要了,因此今天介绍一个我封装的一个Key对应多个Value,既一个键对应多个值的 阅读全文

posted @ 2018-07-19 14:04 小小野马 阅读(7886) 评论(0) 推荐(0)

java集合框架05——ArrayList和LinkedList的区别
摘要:前面已经学习完了List部分的源码,主要是ArrayList和LinkedList两部分内容,这一节主要总结下List部分的内容。 List概括 先来回顾一下List在Collection中的的框架图: 从图中我们可以看出: 1. List是一个接口,它继承与Collection接口,代表有序的队列 阅读全文

posted @ 2018-07-03 19:38 小小野马 阅读(480) 评论(0) 推荐(0)

List与Set的contains方法效率问题
摘要:List与Set的contains方法效率问题 学生选了的课中包含了常用算法这门课程,从代码中可以看到,新建了一个名字叫常用算法的课程与Set中的课程比较,看是否包含,很明显跟List的测试一样,课程名字一样,但是输出却是false。 那Set中的contains()方法的原理是什么?能确定的是跟L 阅读全文

posted @ 2018-07-03 17:01 小小野马 阅读(9346) 评论(0) 推荐(0)

集合介绍
摘要:1:集合(自己补齐)Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一) 阅读全文

posted @ 2018-07-03 16:56 小小野马 阅读(158) 评论(0) 推荐(0)

Arrays.asList()
摘要:浅谈Arrays.asList()方法的使用 首先,该方法是将数组转化为list。有以下几点需要注意: (1)该方法不适用于基本数据类型(byte,short,int,long,float,double,boolean) (2)该方法将数组与列表链接起来,当更新其中之一时,另一个自动更新 (3)不支 阅读全文

posted @ 2018-07-03 16:45 小小野马 阅读(1174) 评论(0) 推荐(0)