`

Java集合容器总结

    博客分类:
  • JAVA
 
阅读更多

2010-08-12 12:36:44|  分类: JAVA集合容器|举报|字号 订阅

 
 
Java集合容器总结。
按数据结构主要有以下几类
 1,内置容器:数组
 2,list容器:Vetor,Stack,ArrayList,LinkedList,
 CopyOnWriteArrayList(1.5),AttributeList(1.5),RoleList(1.5),RoleUnresolvedList(1.5),
 ConcurrentLinkedQueue(1.5),ArrayBlockingQueue(1.5),LinkedBlockingQueue(1.5),
 PriorityQueue(1.5),PriorityBlockingQueue(1.5),SynchronousQueue(1.5)

 3,set容器HashSet(1.2),LinkedHashSet(1.4),TreeSet(1.2),
 CopyOnWriteArraySet(1.5),EnumSet(1.5),JobStateReasons。

 4,map容器:Hashtable,HashMap(1.2),TreeMap(1.2),LinkedHashMap(1.4),WeakHashMap(1.2),
 IdentityHashMap(1.4),ConcurrentMap(1.5),concurrentHashMap(1.5)。

Set 接口继承 Collection,但不允许重复,使用自己内部的一个排列机制。
List 接口继承 Collection,允许重复,以元素安插的次序来放置元素,不会重新排列。
Map接口是一组成对的键-值对象,即所持有的是key-value pairs。Map中不能有重复的key。拥有自己的内部排列机制。
按新旧主要有以下几类
Java1.2前的容器:Vector,Stack,Hashtable。
Java1.2的容器:HashSet,TreeSet,HashMap,TreeMap,WeakHashMap
Java1.4的容器:LinkedHashSet,LinkedHashMap,IdentityHashMap,ConcurrentMap,concurrentHashMap
java1.5新增:CopyOnWriteArrayList,AttributeList,RoleList,RoleUnresolvedList,
 ConcurrentLinkedQueue,ArrayBlockingQueue,LinkedBlockingQueue,PriorityBlockingQueue
 ArrayBlockingQueue,CopyOnWriteArraySet,EnumSet,

未知:JobStateReasons
按线程安全主要有以下几类:
线程安全
一,使用锁
  1.1、完全不支持并发
  list容器:Vetor,Stack,CopyOnWriteArrayList,ArrayBlockingQueue,
  LinkedBlockingQueue,PriorityBlockingQueue,SynchronousQueue

  set容器CopyOnWriteArraySet
  map容器Hashtable
  部分支持并发
  list容器:无
  set容器:无
  map容器concurrentHashMap
2.2、 使用非阻塞算法
 list容器:ConcurrentLinkedQueue
 set容器:无
 map容器:无
二,非线程安全
 list容器ArrayList,LinkedList,AttributeList,RoleList,RoleUnresolvedList,PriorityQueue
 set容器HashSet,TreeSet,LinkedHashSet,EnumSet
 map容器HashMap,TreeMap,LinkedHashMap,WeakHashMap,IdentityHashMap,EnumMap
按遍历安全主要有以下几类
一,遍历安全
 可并发遍历
   list容器CopyOnWriteArrayList,ConcurrentLinkedQueue
   set容器CopyOnWriteArraySet,EnumSet,EnumMap
   map容器:无
 不可并发遍历
   list容器Vetor,Stack,Hashtable,ArrayBlockingQueue,
   LinkedBlockingQueue,PriorityBlockingQueue,SynchronousQueue
   set容器:无
   map容器Hashtable,concurrentHashMap
注意1:concurrentHashMap迭代器它们不会抛出ConcurrentModificationException。不过,迭代器被设计成每次仅由一个线程使用。 
二,遍历不安全
会抛异常ConcurrentModificationException
list容器ArrayList,LinkedList,AttributeList,RoleList,RoleUnresolvedList
set容器HashSet,TreeSet,TreeSet,LinkedHashSet
map容器HashMap,TreeMap,LinkedHashMap,WeakHashMap,IdentityHashMap

注意1EnumSet,EnumMap返回的迭代器是弱一致 的:它们不会抛出 ConcurrentModificationException,
   也不一定显示在迭代进行时发生的任何映射修改。
按是否有序性分类
存储数据简单有序
 list容器ConcurrentLinkedQueue(1.5),ArrayBlockingQueue(1.5),LinkedBlockingQueue(1.5),
 SynchronousQueue(1.5)

 set容器TreeSet(1.2).(他们实现了set接口),
 CopyOnWriteArraySet(1.5),EnumSet(1.5),JobStateReasons。
 
map容器:TreeMap(1.2),LinkedHashMap(1.4) 。
存储数据有特定序
 list容器:Stack,Vetor,ArrayList,LinkedList,CopyOnWriteArrayList(1.5),AttributeList(1.5),RoleList(1.5),RoleUnresolvedList(1.5)
 set容器:无
 map容器:无
遍历无序但移除有序
 list容器:PriorityQueue(1.5),PriorityBlockingQueue(1.5)
 set容器:无
 map容器:无
无论如何都无序
 list容器:无
 set容器HashSet(1.2),LinkedHashSet(1.4)
 map容器Hashtable,HashMap(1.2),WeakHashMap(1.2),IdentityHashMap(1.4),
 ConcurrentMap(1.5),concurrentHashMap(1.5)

可以按自然顺序(参见 Comparable)或比较器进行排序的有
list容器PriorityQueue(1.5),PriorityBlockingQueue
set容器:TreeSet(1.2)
map容器:TreeMap(1.2)
实现了RandomAccess接口的有
 ArrayList, AttributeList, CopyOnWriteArrayList, RoleList, RoleUnresolvedList, Stack, Vector
RandomAccess
接口是List 实现所使用的标记接口,用来表明其支持快速(通常是固定时间)随机访问。此接口的主要目的是允许一般的算法更改其行为,从而在将其应用到随机或连续访问列表时能提供良好的性能。
在对List特别的遍历算法中,要尽量来判断是属于 RandomAccess(如ArrayList)还是SequenceAccess(如LinkedList),
因为适合RandomAccess List的遍历算法,用在SequenceAccess List上就差别很大,
即对于实现了RandomAccess接口的类实例而言,此循环
 for (int i=0, i<list.size(); i++)
   list.get(i);

的运行速度要快于以下循环:
     for (Iterator i=list.iterator(); i.hasNext(); )
    i.next();

关于RandomAccess接口更多详细可以参考《随机访问RandomAccess
容量不能自动扩展的有:
ArrayBlockingQueue
分享到:
评论

相关推荐

    Java容器总结

    Java中最常见的容器包括Java集合框架(如ArrayList、HashMap等)、JavaBeans、Enterprise JavaBeans(EJB)、Servlet容器(如Tomcat、Jetty)以及Spring框架中的IoC(控制反转)和DI(依赖注入)容器。 1. **Java...

    02-Java集合容器面试题(2020最新版)-重点.pdf

    ### Java集合容器知识点详解 #### 一、集合容器概述 - **定义**:集合容器是Java平台提供的标准组件,主要用于存储对象。集合框架提供了一套统一的接口和实现,使得开发者能够灵活地处理不同类型的数据集合。 ####...

    JAVA集合容器课件

    Java集合容器是Java编程语言中用于存储和管理对象的核心组件。在Java中,集合框架提供了多种数据结构,如列表(List)、集(Set)和映射(Map),以适应不同的数据处理需求。以下是对这些主要知识点的详细说明: 1....

    Java集合容器面试题(2020最新版)陆小马功钟浩.pdf

    Java集合框架是Java编程语言中用于存储和操作对象集合的一个体系结构。它定义了一套接口以及接口的具体实现,为Java程序员提供了大量集合类,用于保存和操作数据集合,如列表、集合、映射等。Java集合框架的主要优点...

    java类容器总结文档

    Java 类容器是 Java 编程中非常重要的一个概念,它主要指的是 Java 集合框架中的各种类,如 ArrayList、LinkedList、HashSet、HashMap 等,这些类用于存储和管理对象。本文将深入探讨这些常用的Java类容器,帮助...

    Java集合容器面试题

    Java集合容器面试题 Java 集合容器是 Java 语言中的一种数据结构,用于存储和操作数据。集合容器框架是 Java 中的一个重要组件,提供了一种统一的标准来存储和操作数据。下面是关于 Java 集合容器的知识点: 集合...

    java集合分类总结.doc

    Java集合分类总结是Java语言中的一种容器,用于存储和管理多个对象。集合可以自动扩容,部分集合允许存放不同类型的元素。集合的主要分类有List、Set、Map等。 List集合是一种有序列表,允许存放重复的元素。List...

    java中集合容器的详细介绍

    总结一下,Java集合框架提供了丰富的数据结构和操作工具,如Set接口实现无重复元素的集合,Map接口实现键值对的映射,List接口实现有序元素的列表。这些接口的实现类如HashSet、HashMap、ArrayList等提供了多种功能...

    java集合容器深度解析.docx

    java集合容器深度解析

    java集合类总结

    Java集合框架是Java编程语言中一个非常核心的部分,它提供了数据结构和算法的抽象,使得开发者可以方便地存储和管理对象。在Java中,集合主要分为两大类:Collection和Map。本文将对Java集合框架中的Collection接口...

    Java核心面试知识集—Java集合容器面试题.md

    Java核心面试知识集—Java集合容器面试题

    02-Java集合容器面试题-重点.docx

    Java集合容器概述、集合框架、List、Set、Map接口、Iterator、ArrayList、LinkedList、Vector、HashSet、HashMap、Queue、BlockingQueue、ConcurrentHashMap等。 Java 集合容器概述 Java 集合容器是用于存储数据...

    Java集合框架使用总结

    ### Java集合框架使用总结 #### 一、概述 在Java编程中,集合框架是一个非常重要的概念,它提供了标准的方式来存储和操作数据集合。Java集合框架的设计原则是将数据结构抽象成一组接口,再通过不同的实现类来具体...

    java 集合类 容器类

    ### Java集合类与容器类详解 #### 一、引言 在Java编程中,集合类是一种非常重要的数据结构,用于存储一系列对象。相比于数组,集合类提供了更多的灵活性和功能,尤其是在处理未知数量的对象时更为方便。Java标准...

    Java集合框架总结

    Java集合框架是Java编程语言中用于存储和操作对象数组的一个核心组件。这个框架提供了一种标准的方式来组织和操作数据集合,使得代码更加简洁、高效和可维护。本文将深入探讨Java集合框架的主要概念、接口、实现和...

    Java集合容器面试题(2024最新版)-重点.docx

    Java集合容器是Java编程中非常重要的一个概念,它主要用于存储和管理对象。集合框架是Java提供的标准接口和类,使得开发者能够以一种统一的方式处理不同类型的数据集合,如列表、集和映射。以下是对Java集合容器相关...

    Java集合排序及java集合类详解.pdf

    容器是Java集合框架的基础概念,它们用于存储对象的集合。容器分为两大类:集合(Collection)和映射(Map)。 - **集合**:用来存储不重复元素的容器,如List和Set。 - **映射**:用来存储键值对(key-value pair)的...

    Java集合容器面试题(2025最新版)-重点.docx

    java面试 Java集合容器面试题(2025最新版)-重点.docx

    java集合Collection总结

    Java集合框架是Java编程语言中一个非常重要的组成部分,它提供了数据结构和算法的实现,使得在处理各种数据集合时能够更加高效和灵活。Collection接口是Java集合框架的顶级接口,它是所有单列集合(比如List、Set)...

    Java集合容器面试题(2023最新版)-重点

    Java集合容器面试题(2023最新版)-重点 **集合框架:**用于存储数据的容器。 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。 任何集合框架都包含三大块内容:对外的接口、接口的实现和对集合...

Global site tag (gtag.js) - Google Analytics