先来看下层次关系。 如图所示:图中,实线边框的是实现类,折线边框的是抽象类,而点线边框的是接口 Collection (接口)├──List (接口)│ ├──LinkedList (实现类)│ ├──ArrayList (实现类)│ └──Vector (实现类)│ └──Stack (实现类)└ ...
分类:
编程语言 时间:
2019-01-23 18:09:08
阅读次数:
199
知识体系 Collection接口 --List接口 --存储数据有序,可以存储重复元素 --ArrayList(主要实现类)底层以数组实现 --LinkedList:对于频繁进行插入删除操作 底层以链表实现 --Set接口 --存储数据无序,不能存储重复元素 --HashSet、LinkedHas ...
分类:
其他好文 时间:
2019-01-21 21:05:56
阅读次数:
180
LinkedList也像ArrayList一样实现了基本的List接口,但是它执行某些操作(在List的中间插入和移除)时比ArrayList更高效,但在随机访问方面却要逊色一些 LinkedList还添加了可以使其用作栈,队列或双端队列的方法 这些方法有些彼此之间只是名称有差异,或者只是存在些许差 ...
分类:
编程语言 时间:
2019-01-12 22:50:21
阅读次数:
187
一.list接口 用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。与 set 不同,列表通常允许重复的元素 1.它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22、33的顺序完成的)。 2.它是一个带有索引的集合,通过 ...
分类:
编程语言 时间:
2019-01-10 10:53:47
阅读次数:
149
集合 java中集合主要分为三种类型: set(集) list(列表) map(映射) 一、list:有序可重复集合 1.List接口的三个典型实现: List list=new arryList(); //底层数据结构是数组,查询快,增删慢;线程不安全,效率高 List list=new Vect ...
分类:
其他好文 时间:
2019-01-04 21:35:50
阅读次数:
219
1.集合容器的分类 ① 集合(Collection):一个集合就是存储一组对象的容器 Ⅰ:Set(集):集合中的对象(也称元素element)meiyou次序之分,且没有重复对象 Ⅱ:List(列表):集合中的对象按照索引位置排序,可以有重复对象,可以按索引位置检索对象。 ② 映射(Map):集合中 ...
分类:
其他好文 时间:
2019-01-02 20:11:15
阅读次数:
167
JDK提供了一组主要的数据结构实现,如List、Set等常用数据结构。这些数据都继承自java.util.Collection接口,并位于java.util包内。 一、List接口 最重要的三种List接口实现:ArrayList、Vector、LinkedList。它们的类图如下: 可以看到,3种 ...
分类:
编程语言 时间:
2019-01-01 13:16:15
阅读次数:
180
ArrayList是Java开发中经常用到的集合类,它是List接口的实现类,具有很高的查询性能,但不是线程安全的。本文主要讲述了ArrayList的add(E e)方法及该方法中涉及到的容量扩容技术。 本文大纲 1.ArrayList底层数据结构 2.add(E e)方法流程概览 3.add(E ...
分类:
其他好文 时间:
2018-12-24 16:21:36
阅读次数:
202
《0》StringBuffer适用于多线程场景,StringBuilder适用于字符串拼接【堆栈封闭】 `Vector`实现`List`接口,底层和`ArrayList`类似,但是`Vector`中的方法都是使用`synchronized`修饰,即进行了同步的措施。 但是,`Vector`并不是线程 ...
分类:
编程语言 时间:
2018-12-14 15:40:25
阅读次数:
241
一、集合框架 对于不知道存储数量和更复杂的方式存储对象用集合框架。 其中有几个常用的接口和实现类:Collection父接口、List接口,Set接口,Map接口, ArrayList实现类、LinkedList实现类、hashSet实现类、hashMap实现类 Collection集合框架的父接口 ...
分类:
编程语言 时间:
2018-12-11 11:31:03
阅读次数:
177