1. java.util.HashMap
散列表,主要是以离散的hash值换算数组下标,如果对象的hash值都不一样,
这样可以使对象更离散,这样就不会有多个对像坐落在一个坐标上,如果有多
个对象坐落在一个坐标上,那么其取值的时候就会有一个循环的过程,否则
都是1对1的结构数据,其存取速度很快.[影响性能参数captity,loadfactory]
2. java.util.LinkHashMap
双向列表,保持记录插入的顺序,accessOrder:false,默认插入排序,也就是
先插入的排在前面,后插入的排在后面,也可以按照查询排序.实际的查询排序。
[影响性能参数实际数据量]
3. java.util.EnumMap
这是一个很有趣的Map,主要是以enum作为key的高效实现,使用数组的index,实现简单.
灰常高效,绝对不会重叠,其实以前使用string作为key的方式可以改为Enum作为key更高效,
只是需要再声明这个类(enum).
4. java.util.HashTable
这是一个同步的HashMap,不过其每一步都使用同步,效率很低,不推荐使用.
附. java.util.WeakHashMap
和Hashmap差不多,主要是key以对象,有利于回收,一般很少使用.
5. java.util.TreeMap
一种基于红黑树的实现,升序排列keys.log(n)的时间复杂度,get/put/remove操作.
get方法,如查指定比较器,那么从root节点开始比较,如果大于往右,小于往左。
实际上也是一个双向列表。其性能不是很好.[以root为基标]
6. java.util.ArrayList
允许重复的值插入,可以获取subList,其操作会操作原先的ArrayList.所以一般操作为添加等操作在
ArrayList,而subList只是生成一个视图,最终还是操作ArrayList.
7. java.util.LinkedList
双向列表允许一致的名称方法来get/remove/insert操作元素在开始和结束的list.双向列表.
在LinkedList、你的随机元素访问缓慢(O(N)),但是添加和删除都快(O(1)。ArrayList,反过来也是如此:
随机元素访问快(O(N)),但是添加和删除元素更慢。
8. java.util.HashSet
无序的集合,不允许key重复,这里的添加,删除等操作和HashSet本身大小有关,如果数据太大,其性能会很慢.
这里使用HashMap实现的,如果插入重复的值,不变.
9. java.util.LinkedHashSet
与HashSet一致,主要是添加了两向列表.
10. java.util.TreeSet
由TreeMap实现,有序的set.
11. java.util.Vector
线程安全的List.
分享到:
相关推荐
1. **Java基础类库**:`rt.jar`中包含了许多Java的基础类,如`java.lang`、`java.io`、`java.util`、`java.net`等包,这些类库是Java开发者日常编程不可或缺的部分。例如,`java.lang.Object`是所有Java类的父类,`...
这个库包含了Java API的实现,也就是Java程序员经常使用的各种类和接口,如`java.lang`、`java.util`、`java.io`等包中的类。`rt.jar` 的源码提供了深入理解这些类和方法工作原理的机会,对于Java开发者来说是极有...
1. **Java类库**: `rt.jar`中包含了Java API的大部分类和接口,如`java.lang`、`java.util`、`java.io`、`java.net`等包。这些类库提供了基本数据类型操作、字符串处理、集合框架、输入/输出、网络编程、多线程等...
它包含了许多Java SE平台的核心类,如`java.lang`、`java.util`、`java.io`等包下的类。这些类提供了Java程序的基础功能,如对象创建、集合操作、输入输出等。 3. **源码分析**: 查看rt.jar的源码对于学习Java...
rt.jar包含了Java语言的基础类库,如`java.lang`、`java.io`、`java.util`等包,这些包提供了基本的数据类型、异常处理、输入/输出、集合框架、线程控制、网络通信等功能。例如,`java.lang`包中的`Object`类是所有...
2. **java.util**: 提供了各种实用的集合框架,如ArrayList、LinkedList、HashMap、HashSet等,以及日期时间、事件模型、随机数生成、位集等工具类。 3. **java.io**: 实现了输入输出流接口,用于读写文件、网络...
Java的rt.jar是Java运行时环境(Runtime Environment)的核心库,包含了Java标准版(Java SE)的大部分类库,如基础的`java.lang`、`java.util`、`java.io`等包,这些都是Java程序运行不可或缺的部分。rt.jar中的源...
7. **工具类库**:rt.jar中也包含了一些工具类,如`java.util.Formatter`用于格式化输出,`java.util.zip`用于压缩和解压缩数据等。这些工具类的源码分析可以帮助我们更有效地利用它们。 在博客文章中,作者可能...
1. **Java基础类库**:rt.jar中的类库构成了Java开发的核心,包括`java.lang`、`java.util`、`java.io`、`java.net`、`java.awt`和`javax.swing`等包。这些包分别对应着语言基础、集合框架、输入/输出、网络编程、...
Java的rt.jar文件是Java运行时环境(JRE)的核心库,它包含了Java标准类库中的所有类,这些类使得开发者能够编写出跨平台的Java应用程序。rt.jar的名字"rt"是"runtime"的缩写,它在Java的类加载器中扮演着至关重要的...
2. **集合框架**:Java RT包中的`java.util`包提供了丰富的集合框架,如`ArrayList`、`HashMap`、`HashSet`、`LinkedList`等。这些类实现了数据结构,便于存储和操作对象。`Collections`和`Arrays`工具类提供了对...
《rt.jar:Java运行环境的核心库解析》 rt.jar,全称Runtime Library JAR,是Java开发工具包(JDK)的重要组成部分,尤其在Java 1.7.0_79及1.6.0_10-rc2版本中扮演着核心角色。这个资源包包含了Java运行时环境(JRE...
19. **cxf-rt-features-logging.jar**:日志记录功能,集成常见的日志框架,如log4j或java.util.logging。 通过这个精简的jar包集合,开发者可以创建一个轻量级的CXF客户端,无需引入不必要的依赖,从而减小了应用...
例如,`java.lang.*`、`java.io.*`、`java.util.*`等包都位于这个JAR文件中。 jce.jar,全称Java Cryptography Extension,是Java加密扩展库。它提供了高级的加密算法和技术,支持对称和非对称加密、消息摘要(哈希...
`rt.jar` 是 JDK 的核心库之一,它包含了 Java 核心类库,如 `java.lang`、`java.util`、`java.io` 等包,是 Java 程序运行的基础。 **JDK 1.6 知识点详解:** 1. **版本历史**:JDK 1.6,也称为 Java SE 6(Java ...
`rt.jar`是JDK中的核心类库,包含了Java标准API的实现。这个jar文件中的`sun`包源码通常不对外公开,因为它是Oracle公司私有的实现,涉及到Java平台的内部细节。然而,这些源码对于开发者来说,尤其是对JVM和Java...
jdk8中引入的rt.jar,java.time.、java.util.、java.nio.、java.lang.、java.text.、java.sql.、java.math.*等等都在rt.jar包下
然而,在JDK 1.6及更早版本中,Java标准库(rt.jar)并未内置对Base64编码的支持,这给开发者带来了一些不便。本篇将详细介绍如何在JDK 1.6环境下解决Base64编码问题,并提供一种替代方案。 首先,让我们理解为什么...