`
piperzero
  • 浏览: 3456211 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
文章分类
社区版块
存档分类
最新评论

java容器---Collection{list{LinkedList ,ArrayList,Vector},Set}

 
阅读更多

Java容器:

Collection
├List接口
│├LinkedList链表
│├ArrayList顺序结构动态数组类
│└Vector向量
│└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

首先介绍Collection接口

Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。

JavaSDK不提供直接继承自Collection的类,JavaSDK提供的类都是继承自Collection子接口ListSet


所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数用于创建一个空的Collection,有一个Collection参数的构造函数用于创建一个新的Collection,这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection


List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组。

对应list的用法分为:

对数据进行操作(增,删,改,查);对数据存储后遍历,显示,这两大类应用。

数据定位:

1.List接口提供了两种搜索指定对象的方法。从性能的观点来看,应该小心使用这些方法。

2.为了提高效率,通常我们对list中元素排好序,进行折半查找,通过获取子列表缩小查找范围,,子列表的获取。实现时注意列表中存在重复元素,对获取边界值的影响。

对于元素对象需要重写equals(Objecto)hashCode()方法 实现自定义的对象相等,在比较元素相等时,我们应先判断元素的hashCode值是否相等。对于判断列表是否相等(元素的值和元素的顺序),也可以使用列表的hashCode方法来提高判读的效率。

利用Collections也可以实现对list元素进行排序及其查找,列表中的所有元素都必须实现Comparable接口

3.对于支持范型的jdk版本来说:

<T> T[]

toArray(T[]a)
返回按适当顺序(从第一个元素到最后一个元素)包含列表中所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。

indexOf(Objecto)
返回此列表中第一次出现的指定元素的索引;如果此列表不包含该元素,则返回 -1

lastIndexOf(Objecto)
返回此列表中最后出现的指定元素的索引;如果列表不包含此元素,则返回 -1

get(intindex)
返回列表中指定位置的元素。

List<E>

subList(intfromIndex, inttoIndex)
返回列表中指定的 fromIndex(包括 )和 toIndex(不包括)之间的部分视图。

inthashCode()

返回列表的哈希码值。列表的哈希码定义为以下计算的结果:

int hashCode = 1;

Iterator<E> i = list.iterator();

while (i.hasNext()) {

E obj = i.next();

hashCode = 31*hashCode + (obj==null ? 0 : obj.hashCode());

}

这确保了 list1.equals(list2)意味着对于任何两个列表list1 list2 而言,可实现 list1.hashCode()==list2.hashCode(),正如 Object.hashCode()的常规协定所要求的。


增:

boolean

add(Ee)
向列表的尾部添加指定的元素(可选操作)。

void

add(intindex,Eelement)
在列表的指定位置插入指定元素(可选操作)。

删:删除单个,一组,全部元素。

E

remove(intindex)
移除列表中指定位置的元素(可选操作)。

boolean

remove(Objecto)
从此列表中移除第一次出现的指定元素(如果存在)(可选操作)。

boolean

removeAll(Collection<?>c)
从列表中移除指定 collection中包含的其所有元素(可选操作)。

boolean

retainAll(Collection<?>c)
仅在列表中保留指定 collection中所包含的元素(可选操作)。

void

clear()
从列表中移除所有元素(可选操作)。

改:

E

set(intindex,Eelement)
用指定元素替换列表中指定位置的元素(可选操作)。

遍历:

iterator()ListIterator的差别?

Iterator<E>

iterator()
返回按适当顺序在列表的元素上进行迭代的迭代器。

ListIterator<E>

listIterator()
返回此列表元素的列表迭代器(按适当顺序)。

ListIterator<E>

listIterator(intindex)
返回列表中元素的列表迭代器(按适当顺序),从列表的指定位置开始。

Object[]

toArray()
返回按适当顺序包含列表中的所有元素的数组(从第一个元素到最后一个元素)。

<T> T[]

toArray(T[]a)
返回按适当顺序(从第一个元素到最后一个元素)包含列表中所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。

针对list接口的实现类:LinkedList ,ArrayList,VectorStack各自都增加了那些方法,实际使用时如何选择?

首先来看List接口的链接列表实现LinkedList

所有已实现的接口:

Serializable,Cloneable,Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>

实现所有可选的列表操作,并且允许所有元素(包括null)。除了实现List接口外,LinkedList类还为在列表的开头及结尾 getremoveinsert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列双端队列

此类实现 Deque接口,为addpoll提供先进先出队列操作,以及其他堆栈和双端队列操作。

再来看List接口的数组列表实现 ArrayList

所有已实现的接口:

Serializable,Cloneable,Iterable<E>, Collection<E>, List<E>, RandomAccess

List接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括null在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于Vector类,除了此类是不同步的。)

sizeisEmptygetsetiteratorlistIterator 操作都以固定时间运行。add操作以分摊的固定时间 运行,也就是说,添加 n个元素需要 O(n)时间。其他所有操作都以线性时间运行(大体上讲)。与用于 LinkedList实现的常数因子相比,此实现的常数因子较低。

每个 ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList中不断添加元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单。

在添加大量元素前,应用程序可以使用 ensureCapacity操作来增加ArrayList 实例的容量。这可以减少递增式再分配的数量。

关于arrayList的容量和元素个数,

trimToSize()
将此 ArrayList实例的容量调整为列表的当前大小。

int

size()
返回此列表中的元素数。

void

ensureCapacity(intminCapacity)
如有必要,增加此 ArrayList 实例的容量,以确保它至少能够容纳最小容量参数所指定的元素数。

总结:

1.对于频繁使用插入与删除操作使用linkedlist是个不错的选择,对于经常进行索引操作则arrylist较好;从元素个数来判断,对于知道元素个数,用来遍历显示时,我们用arrayList更高效。对于将列表用作堆栈、队列双端队列操作时,选择linkedlist。实际应用:从数据库返回结果集,显示在页面时,arrayList更合适。

2.Linkedlistarrylist此实现不是同步的。如果多个线程同时访问一个ArrayList或链接列表实例,而其中至少一个线程从结构上修改了列表,那么它必须保持外部同步。(结构上的修改是指任何添加或删除一个或多个元素的操作,或者显式调整底层数组的大小;仅仅设置元素的值不是结构上的修改。)这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象,则应该使用Collections.synchronizedList方法将该列表包装起来。这最好在创建时完成,以防止意外对列表进行不同步的访问:

List list = Collections.synchronizedList(new ArrayList(...)); 
List list = Collections.synchronizedList(new LinkedList(...));
vectorVector中的所有方法前面都有一个synchronized关键字做修饰,是线程安全的。

3.Linkedlistarrylistvector类的iteratorlistIterator方法返回的迭代器是快速失败的:在创建迭代器之后,除非通过迭代器自身的removeadd方法从结构上对列表进行修改,否则在任何时间以任何方式对列表进行修改,迭代器都会抛出ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不是冒着在将来某个不确定时间发生任意不确定行为的风险。注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出ConcurrentModificationException。因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法:迭代器的快速失败行为应该仅用于检测 bug。因此实际应用是,先通过iteratorlistIterator遍历数组,确定元素后再进行增,删时,应用迭代器自身的方法来,修改是否类似?个人觉得也不能在迭代器中修改。如果修改,重新生成迭代器。

分享到:
评论

相关推荐

    超全Java集合框架讲解.md

    超全Java集合框架讲解 - 超全Java集合框架讲解 - 集合框架总览 - Iterator Iterable ListIterator - Map 和 Collection 接口 - Map 集合体系详解 - HashMap - LinkedHashMap - TreeMap - WeakHashMap - ...

    JAVA容器讲解.pdf

    Java容器讲解PPT,Collection Map(HashMap TreeMap LinkedHashMap) List (ArrayList LinkedList Vector) Set (HashSet TreeSet LinkedHashSet)

    JavaSE 笔试 精华

    Collection List LinkedList ArrayList Vector Stack Set HashSet Map HashMap Dictionary Hashtable Comparetor 2. Vector和ArrayList、LinkedList区别? Hashtable 和 HashMap之间的区别 LinkedList内部以链表...

    Java容器.xmind

    Collection 标记: 顶级接口 List 标记: interface ArrayList 标记: class CRUD : boolean add​(E e) boolean remove​(Object o) E set​(int index, E element) E get​(int index) 底层数组实现,查询快,...

    Java 最常见的 208 道面试题:第二模块答案

    18. java 容器都有哪些? 19. Collection 和 Collections 有什么区别? 20. List、 Set、 Map 之间的区别是什么? 21. HashMap 和 Hashtable 有什么区别? 22. 如何决定使用 HashMap 还是 TreeMap? 23. 说一下 ...

    Java集合总结.txt

    List -- List接口(添加了许多针对下标操作的方法) 特点:有序的,且可重复 ArrayList: 数据结构:一维数组 LinkedList: 数据结构:双向链表 Vector: 数据结构:一维数组 Stack: 数据...

    Java基础部分 Java代码查错算法与编程html&JavaScript&ajax部分面试题

    64、说出ArrayList,Vector, LinkedList的存储性能和特性 2 65、去掉一个Vector集合中重复的元素 2 66、Collection 和 Collections的区别。 2 67、Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==...

    JAVA中List与Set、Map的区别

    1、List,Set,map都是继承自Collection接口,...  3、List接口有三个实现类:LinkedList,ArrayList,Vector ,Set接口有两个实现类:HashSet(底层由HashMap实现),LinkedHashSet  Collection  /   /   / 

    对java基础集合部分(List、HashMap、HashSet、ArrayList等)底层源码的分析与总结

    这篇集合总结一共包括十二节,介绍了一些接口和实现类的底层源码以及基本的增加、删除元素等的操作(包括List、Map、Set接口、ArrayList、Vector、LinkedList、HashSet、TreeSet、HashMap、TreeMap等实现类)。...

    观看韩顺平Java的 所做的笔记 到互斥锁 其中里面有我很多心得 老手可以用来复习 新手可以用学习 也可以当做参考 来做笔记

    ArrayList 底层结构和源码分析 Vector 底层结构和源码剖析 LinkedList 底层结构 ArrayList 和 LinkedList 比较 Set 接口和常用方法 Map 接口和常用方法 总结-开发中如何选择集合实现类(记住) Collections工具类 泛型...

    java面试宝典

    67、说出ArrayList,Vector, LinkedList的存储性能和特性 17 68、java中有几种类型的流?JDK为每种类型的流提供了一些抽象类以供继承,请说出他们分别是哪些类? 17 69、文件读写的基本类 17 70、多线程有几种实现...

    Java容器详解

    1.什么是容器在Java当中,有一个类专门用来存放其它类的...Arraylist:Object数组Vector:Object数组LinkedList:双向链表(JDK1.6之前为循环链表,JDK1.7取消了循环)2.Set一个不包含重复元素的collection。更确切地讲,

    Java 基础核心总结 +经典算法大全.rar

    ArrayList Vector LinkedList 类Stack HashSet TreeSet LinkedHashSet 类 PriorityQueue HashMap TreeMap 类 LinkedHashMap 类 Hashtable 类IdentityHashMap 类WeakHashMap 类 Collections 类集合实现类特征图 泛形 ...

    Java弱引用实现源码-coding-guide_i3geek:一名JAVA程序员,将自己的编程学习之路做以总结并进行分享。内容包括但不限于数

    Java 弱引用实现源码 程序员修炼秘籍(未完) 一名JAVA程序员,将自己的编程学习之路做以总结并进行分享。内容包括但不限于数据结构、算法、数据库、操作系统、计算机网络等多方面。 博文: 目前先暂列目录,内容在...

    Java集合框架常见面试题.pdf

    从下图可以看出,在 Java 中除了以 Map 结尾的类之外, 其他类都实现了 Collection 接⼝。 并且,以 Map 结尾的类都实现了 Map 接⼝。 说说 List,Set,Map 三者的区别? List (对付顺序的好帮⼿): 存储的元素是有序...

    Java面试宝典-经典

    64、说出ArrayList,Vector, LinkedList的存储性能和特性 46 65、去掉一个Vector集合中重复的元素 46 66、Collection 和 Collections的区别。 47 67、Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用...

    基于javatcpsocket通信的拆包和装包源码-coding-guide_i3geek-master:编码指南_i3geek-master

    基于java tcp socket通信的拆包和装包源码 程序设计经验总结 一名JAVA程序员,将自己的编程学习之路做以总结并进行分享。内容包括但不限于数据结构、算法、数据库、操作系统、计算机网络等多方面。 目前先暂列目录,...

    大数据开发成长之路——Java基础(四)

    List被AbstractList实现,然后分为3个子类,ArrayList,LinkedList和VectorList List是一种有序链表,本身是一个泛型接口,元素可以重复,可以是 null 包含以下方法: 遍历List // for循环 List list = ...; for...

    了解Collection 和 Collections

    java.util.Collection 是一个集合接口(集合类的一个顶级接口)。 它提供了对集合对象进行基本操作的通用接口方法。 Collection接口在Java 类库中有很多具体的实现。 Collection接口的意义是为各种具体的集合提供了...

    21天学通Java-由浅入深

    第一篇 基础篇 第1章 Java简介(精彩视频:33分钟) 21 1.1 Java的平台简介 21 1.2 安装工具包 22 1.2.1 下载JDK 22 1.2.2 安装JDK 24 1.2.3 查看与设置环境变量 25 1.2.4 JDK常用命令 27 1.2.5 Java各个目录含义 28...

Global site tag (gtag.js) - Google Analytics