Java中最常用的集合类框架？

~

一、HashMap的概述

    HashMap可以说是Java中最常用的集合类框架之一,是Java语言中非常典型的数据结构。

   HashMap是基于哈希表的Map接口实现的,此实现提供所有可选的映射操作。南邵电脑培训发现存储的是对的映射，允许多个null值和一个null键。但此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

 除了HashMap是非同步以及允许使用null外，HashMap类与Hashtable大致相同。

此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get和put）提供稳定的性能。迭代collection视图所需的时间与HashMap实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。

HashMap的实例有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行rehash操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。

    通常，默认加载因子(0.75)在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数HashMap类的操作中，包括get和put操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少rehash操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生rehash操作。

注意，此实现不是同步的。如果多个线程同时访问一个HashMap实例，而其中至少一个线程从结构上修改了列表，那么它必须保持外部同步。这通常是通过同步那些用来封装列表的对象来实现的。但如果没有这样的对象存在，则应该使用{@linkCollections#synchronizedMapCollections.synchronizedMap}来进行“包装”，该方法最好是在创建时完成，为了避免对映射进行意外的非同步操作。

Mapm=Collections.synchronizedMap(newHashMap(...));  

二、构造函数

HashMap提供了三个构造函数：

HashMap()：构造一个具有默认初始容量(16)和默认加载因子(0.75)的空HashMap。

HashMap(intinitialCapacity)：构造一个带指定初始容量和默认加载因子(0.75)的空HashMap。

HashMap(intinitialCapacity,floatloadFactor)：构造一个带指定初始容量和加载因子的空HashMap。

这里提到了两个参数：初始容量，加载因子。这两个参数是影响HashMap性能的重要参数，其中容量表示哈希表中桶的数量，初始容量是创建哈希表时的容量，加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。对于使用链表法的散列表来说，查找一个元素的平均时间是O(1+a)，因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低；如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严重浪费。系统默认负载因子为0.75，一般情况下我们是无需修改的。

HashMap是一种支持快速存取的数据结构，要了解它的性能必须要了解它的数据结构。

 

---

永兴县13152806836： java集合框架是什么? - ？
锁贴枣仁： Java,是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台的总称.用Java实现的HotJava浏览器(支持Java applet)显示了Java的魅力:跨平台、动态的Web、Internet计算.从此,Java被广泛接受并推动了Web的迅速发展,常用的浏览器现在均支持Java applet.集合框架是为表示和操作集合而规定的一种统一的标准的体系结构.任何集合框架都包含三大块内容:对外的接口、接口的实现和对集合运算的算法.

永兴县13152806836： 什么是java中的集合框架 - ？
锁贴枣仁： 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构.任何集合框架都包含三大块内容:对外的接口、接口的实现和对集合运算的算法.接口:即表示集合的抽象数据类型.接口提供了让我们对集合中所表示的内容进行单独操作的可能.实现:也就是集合框架中接口的具体实现.实际它们就是那些可复用的数据结构.算法:在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法,例如查找、排序等.这些算法通常是多态的,因为相同的方法可以在同一个接口被多个类实现时有不同的表现.事实上,算法是可复用的函数.如果你学过C++,那C++中的标准模版库(STL)你应该不陌生,它是众所周知的集合框架的绝好例子.

永兴县13152806836： java的集合框架是什么? - ？
锁贴枣仁： java.lang.Iterable是所有List和Set的超级接口,规定了java集合框架.

永兴县13152806836： JAVA的集合框架中有那些类,他们都有那些区别 - ？
锁贴枣仁： 区别详解,没法详解,数据结构就够研究几个月的,不过要是把目标放在会用上,就容易多了,也无需了解底层,看看API文档,知道什么方法是干什么的会用就行了.集合类巨多无比,其实常用的也就这么几个,其他的都不用太看,你就看看...

永兴县13152806836： Java编程:你所知道的集合类都有哪些?主要方法? - ？
锁贴枣仁： 最常用的集合类是 List 和 Map. List 的具体实现包括 ArrayList 和 Vector,它们是可变大小的列表,比较适合构建、存储和操作任何类型对象的元素列表. List 适用于按数值索引访问元素的情形. Map 提供了一个更通用的元素存储方法. Map 集合类用于存储元素对(称作“键”和“值”),其中每个键映射到一个值. Set接口也是集合.

永兴县13152806836： 集合框架的三大类接口的区别 - ？
锁贴枣仁： Java中集合类定义主要是java.util.*包下面,常用的集合在系统中定义了三大接口,这三类的区别是:java.util.Set接口及其子类,set提供的是一个无序的集合;java.util.List接口及其子类,List提供的是一个有序的集合;java.util.Map接口及其子类,Map提供了一个映射(对应)关系的集合数据结构;另外,在JDK5中新增了Queue(队列)接口及其子类,提供了基于队列的集合体系.每种集合,都可以理解为用来在内存中存放一组对象的某种”容器“---就像数组,就像前面我们自己定义的队列.

永兴县13152806836： Java中Set、List、Map集合类(接口)的特点及区别.分别有哪些常用实现类.？
锁贴枣仁： Java集合框架位于java.util包中set 它的对象不按特定方式排序,只是简单的把对象加入集合中List 采用线性列表的存储方式,长度可动态改变 实现类 ArrayList 和 LinkedListMap 采用键-值对的存储方式,长度可动态改变 实现类 HashMap可以参考 http://blog.csdn.net/xczheng/archive/2009/02/25/3936474.aspx

永兴县13152806836： java集合类型框架有哪些基本的接口 - ？
锁贴枣仁： 主要掌握的接口 :List ,Map List 的实现类:ArrayList( 遍历集合中元素时,速度较快 增:add(Object obj);删:remove(int index)按照索引删除元素 获取:get(int index) 按照索引获取集合中的元素 ) LinkedList(比ArrayList多了首尾的操作 增:...

永兴县13152806836： java常见的集合对象有哪些 - ？
锁贴枣仁： interface :List Set Map Queue 实现类常用的有:ArrayList LinkedList HashSet HashMap Hashtable Stack 迭代器 Iterator 基本这些掌握了就差不多了.Properties

永兴县13152806836： java中的集合有几种 - ？
锁贴枣仁： 集合类是放在java.util.*;这个包里.集合类存放的都是对象的引用,而非对象本身,为了说起来方便些,我们称集合中的对象就是指集合中对象的引用(reference).引用的概念大家不会忘了吧,在前边我们讲数据类型时讲的.集合类型主要...