`

Java集合HashSet-ArrayList-HashMap的线程同步控制方法和区别

    博客分类:
  • Java
阅读更多

C ollections类中提供了多个synchronizedXxx,该方法返回指定集合对象对应的同步对象,从而可以解决多线程并发访问集合时的线程安全问题.

   正如Java中常用的集合框架推荐使用的三个实现类:HashSet\ArrayList\HashMap都是线程不安全的.如果有多条线程访问它们,而且有超过一条的线程试图修改它们,则可能出现错务.Collections提供了多个静态方法用于创建同步集合
下面程序创建了四个同步的集合对象

import java.util.*;
public class  TestSynchronized
{
public static void main(String[] args)
{
 //下面程序创建了四个同步的集合对象
 Collection c=Collections.synchronizedCollection(new ArrayList());
 List list=Collections.synchronizedList(new ArrayList());
 Set s=Collections.synchronizedSet(new HashSet());
 Map m=Collections.synchronizedMap(new HashMap());
}
}

   在上面的程序中,直接将创建的集合对象传给了Collections的synchronizedXxx方法,这样就直接获取List,Set和Map的线程安全实现版本了

 补充一点说明

Vector,HashTable是线程安全的集合类,不过,这两种类是很早的用法,现在一般要尽量少采用

 

Java提供了数种持有对象的方式,包括语言内置的Array,还有就是utilities中提供的容器类(container classes),又称群集类(collection classes)。集合在java中非常重要,在讨论之前,先来看几个面试中的经典问题。

1 Collection 和 Collections的区别。

2 List, Set, Map是否继承自Collection接口。

3 ArrayList和Vector的区别。

4 HashMap和Hashtable的区别。


集合Collection接口

--Collection 是任何对象组,元素各自独立,通常拥有相同的套用规则。Set List由它派生。
基本操作 增加元素add(Object obj); addAll(Collection c);

删除元素 remove(Object obj); removeAll(Collection c);

求交集 retainAll(Collection c);


访问/遍历集合元素的好办法是使用Iterator接口(迭代器用于取代Enumeration)

Public interface Iterator{

Public Boolean hasNext();

Public Object next();

Public void remove();

}



集set

--没有重复项目的集合

有三种特定类型的集可用

HashSet-基于散列表的集,加进散列表的元素要实现hashCode()方法

LinkedHashSet-对集迭代时,按增加顺序返回元素

TreeSet-基于(平衡)树的数据结构



清单List

--位置性集合。加进清单的元素可以加在清单中特定位置或加到末尾

有两个特定版本

ArrayList(数组表)-类似于Vector,都用于缩放数组维护集合。区别:

一.同步性:Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的
二.数据增长:当需要增长时,Vector默认增长为原来一培,而ArrayList却是原来的一半

LinkedList(链表)-是双向链表,每个节点都有两个指针指向上一节点和下一节点。

用在FIFO,用addList()加入元素 removeFirst()删除元素
用在FILO,用addFirst()/removeLast()

ListIterator提供双向遍历next() previous(),可删除、替换、增加元素



映射表Map

--用于关键字/数值对,像个Dictionary

处理Map的三种集合

关键字集KeySet()

数值集value()

项目集enrySet()

四个具体版本

HashMap-散列表的通用映射表

LinkedHashMap-扩展HashMap,对返回集合迭代时,维护插入顺序

WeakHashMap-基于弱引用散列表的映射表,如果不保持映射表外的关键字的引用,则内存回收程序会回收它

TreeMap-基于平衡树的映射表



Collections类,用于同步集合,还能改变集合只读方式的类

e.g.:

Map mp=new HashMap()

mp=Collections.synchronizedMap(mp); //生成线程安全的映射表

mp=Collections.unmodifiableMap(mp); //生成只读映射表



Comparable 自然顺序的排序类 Comparator 面向树的集合排序类



容器分类学(Container taxonomy)

集合接口: Collection List Set;Map Iterator ListIterator。

抽象类: AbstractCollection AbstractList AbstractSet AbstractMap AbstractSequentiaList。




老版本中的集合类型

Vector类

Vector,就是向量。一种异构的混合体,可以动态增加容量。对它的操作简要如下

比如我们有一个Vector: Vector myVec=new Vector(a_Array.length)

取得vector的长度:myVec.size();

赋值:set(int position,Object obj) / setElementAt(Object obj, int position) –不支持动态增长

add(Object obj )/ addElement(Object obj) 在Vector末尾加入对象

e.g.:myVec.add(new a_Array[0]);

取出元素:get(int position) / getElement(int position)



Stack类

是Vector的子类。就是数据结构里讲滥了的堆栈(这个词可简称栈,不要混淆于heap-堆)。后进先出的存取方式。

Stack()构造空栈

Empty()叛空

Search()检查堆栈是否有元素

Peek()取得栈顶元素

Pop()弹栈

Push()入栈



Enumeration接口



Dictionary类

字典。关键字/数值方式存取数据,如果映射没有此关键字,取回null。



Hashtable类

是Dictionary结构的具体实现。



面试题答案




Collection 和 Collections的区别。

Collections是个java.util下的类,它包含有各种有关集合操作的静态方法。

Collection是个java.util下的接口,它是各种集合结构的父接口。

List, Set, Map是否继承自Collection接口? List,Set是 Map不是

ArrayList和Vector的区别。

一.同步性:Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的
二.数据增长:当需要增长时,Vector默认增长为原来一培,而ArrayList却是原来的一半

HashMap和Hashtable的区别

一.历史原因:Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现

二.同步性:Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同步的

三.值:只有HashMap可以让你将空值作为一个表的条目的key或value

分享到:
评论

相关推荐

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

    本文主要探讨了几个关键的集合接口和实现类的底层源码,包括List、HashMap、HashSet等,以及它们的基本操作。 首先,Collection接口是所有单值集合的父接口,提供了增加、删除、遍历元素的基本方法。例如,`add()`...

    01大数据面试复习----Java基础---集合类、多线程、JVM.zip

    3. **使用Executor框架**:如`ExecutorService`、`ThreadPoolExecutor`,更灵活地管理和控制线程。 关键概念包括: - **同步机制**:`synchronized`关键字用于同步方法或代码块,防止数据竞争。 - **死锁**:多个...

    【死磕Java集合】-集合源码分析.pdf

    Java集合框架提供了多种数据结构和算法来存储和操作数据,包括LinkedList、ArrayList、HashMap、TreeMap、HashSet、TreeSet、ArrayBlockingQueue、PriorityQueue等。每种数据结构都有其特点和使用场景,需要根据实际...

    java-java面试题库整理-基础-JVM-线程并发-框架等.zip

    - 集合框架:掌握ArrayList、LinkedList、HashMap、HashSet等容器的使用及其原理。 - 泛型:了解泛型的作用,如何使用泛型类和泛型方法。 - I/O流:理解流的概念,学习字节流和字符流,以及缓冲流的使用。 2. **...

    2024年java面试题-java集合相关面试题

    根据给定文件的信息,我们可以总结出以下关于Java集合的相关知识点: ### 一、集合容器概述 #### 1. 什么是集合? 集合(Collection)是指在Java中用来存储、检索及操作一组对象的一种容器。它是一种高级的数据...

    深入arraylist,linkedlist,hashmap,hashset源码(2012/3/18)

    在Java编程语言中,ArrayList、LinkedList、HashMap和HashSet是四个非常重要的集合类,它们分别代表了不同类型的数据结构。这篇文章将深入探讨这些类的源码,以帮助我们更好地理解和运用它们。 首先,ArrayList是一...

    Java-Interview-超全集合github上评分最高的jiva面试题

    "Java-Interview-超全集合github上评分最高的jiva面试题"就是一个这样的宝藏,它涵盖了Java编程语言、Git版本控制工具以及面试策略等多个方面的知识点。以下是这些内容的详细解析: 1. **Java基础** - **数据类型...

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

    总结来说,Java集合框架为开发者提供了丰富的数据结构以应对不同场景的需要,从简单的List和Set到复杂的Map结构,再到线程安全的集合实现,每个组件都有其特定的用途和优势。在面试中,理解并能够熟练运用这些集合类...

    JSP应用开发-Java集合类-Map接口.pptx

    HashMap是非同步的,因此在多线程环境下可能需要额外的同步控制。相比之下,TreeMap则使用红黑树结构,保证了键的排序性,但是性能相对较差。 HashMap与HashTable之间的对比也是重要的。HashTable是早期的集合类,...

    Java集合类List-Set-Map的区别和联系.doc

    Java 集合类 List-Set-Map 的区别和联系 Java 集合类 List、Set 和 Map 是 Java 语言中最基本的集合类,它们之间存在着紧密的联系和区别。在本文中,我们将对 Java 集合类 List、Set 和 Map 的区别和联系进行详细的...

    JAVA集合、多线程

    **并发工具类**:java.util.concurrent包提供了多种并发工具,如Semaphore(信号量)、CountDownLatch(计数器)、CyclicBarrier(回环栅栏)和Exchanger(交换器),它们为多线程编程提供了更高级别的抽象和控制。...

    Java集合框架面试题

    Java 集合框架是 Java 语言中的一组预定义类和接口的集合,用于存储和操作数据。下面是 Java 集合框架的知识点总结: 1. Java 集合类主要有两大分支:Collection 接口和 Map 接口。Collection 接口实现了 iterator ...

    51. ArrayList LinkedList Set HashMap介绍.txt

    - **同步问题**:`ArrayList` 不是线程安全的,如果多个线程同时操作一个 `ArrayList`,需要外部进行同步控制。 - **应用场景**:适合需要频繁随机访问元素但不频繁增删的场景,例如存储一系列数据并在其中快速查找...

    Java集合多线程安全.docx

    1. `Vector`:`ArrayList`的线程安全版本,所有操作都是同步的,但是性能较差,因为每次操作都需要获取和释放锁。 2. `HashTable`:`HashMap`的线程安全版本,同样所有操作都是同步的,效率较低,不适合高并发场景。...

    Java基础----集合类汇总

    Java集合框架还包含了一些工具类,如Collections和Arrays,它们提供了各种实用方法,如排序、复制、反转和查找集合中的特定元素。此外,Set和List接口都有一个叫做CopyOnWriteArrayList和CopyOnWriteArraySet的特殊...

    Java-Java集合教程

    Java集合框架是Java编程语言中一个非常重要的组成部分,它提供了数据结构和算法的实现,使得在处理对象集合时更加高效和灵活。Java集合教程通常会涵盖以下关键知识点: 1. **集合接口**: - `Collection`:这是...

    40道java集合面试题含答案(很全很详细)

    Java集合框架是Java编程语言中的核心部分,它提供了一种高效、灵活的方式来组织和操作对象。面试中,Java集合框架的题目通常会涉及到其基本概念、特点、与数组的区别、使用集合框架的好处、常见的集合类及其特点,...

    java面试java-interview-guide-master.zip

    - List、Set、Queue和Map接口:掌握各自的特点和常用实现类,如ArrayList、LinkedList、HashSet、HashMap等。 - 链表与数组的区别:理解两种数据结构的优缺点,以及何时选择哪种。 - 集合框架中的遍历方式:迭代...

    大公司最喜欢问的Java集合类面试题

    Java集合框架是Java编程语言中的一个核心组成部分,它为数据结构和对象的存储、管理和操作提供了统一的接口和实现。在面试中,尤其对于大型公司,深入理解Java集合类是评估开发者技能的关键指标。以下是一些大公司常...

    1-Collections-Overview-Section-Java-Collections-S_overview

    本项目“1-Collections-Overview-Section-Java-Collections-S_overview”着重于概述Java集合框架的基本概念和关键组件,旨在帮助开发者理解和掌握这个强大的工具。 在Java中,集合框架包括两种主要类型:集合...

Global site tag (gtag.js) - Google Analytics