@ Java 最初版本只为最常用的数据结构提供了很少的一组类:Vector、 Stack、Hashtable、BitSet 与 Enumeration 接口。 随着 Java SE 1.2 的问世,设计人员感到是推出一组功能完善的数据结构的时机了。面对一大堆相互矛盾的设计策略,他们希望让类库规模小且 ...
分类:
编程语言 时间:
2020-06-06 00:40:35
阅读次数:
63
Map接口:专门处理键值映射数据的存储,可以根据键实现对值的操作。 Map接口有HashMap/TreeMap两个实现类。我们常用的是HashMap这个类。 Map有以下几个常用方法: 使用: Map map= new HashMap(); // 增加元素 map.put("CN","中国"); m ...
分类:
其他好文 时间:
2020-05-31 19:37:30
阅读次数:
52
LinkedList的源码分析LinkedList的数据结是双向链表,因为是链表结构,所以LinkedList更加适用于增删频繁而查询修改不频繁的场景,其适用场景和ArrayList有一些相反的。
分类:
编程语言 时间:
2020-05-28 18:09:46
阅读次数:
76
早在 Java 2 中之前,Java 就提供了特设类。比如:Dictionary, Vector, Stack, 和 Properties 这些类用来存储和操作对象组。 虽然这些类都非常有用,但是它们缺少一个核心的,统一的主题。由于这个原因,使用 Vector 类的方式和使用 Properties ...
分类:
编程语言 时间:
2020-05-28 16:31:24
阅读次数:
65
一、集合框架 1.数组和集合都是容器,两者有什么区别呢? 数组长度是固定的,数组可以存储对象,可以存储基本数据类型。 集合长度是可变的,集合只能存储对象。 2.为什么出现这么多容器呢? 因为每一个容器对数据的存储方式不一样,这个存储方式被称为数据结构。 二、常用方法 2.1 增加、删除 import ...
分类:
编程语言 时间:
2020-05-25 16:09:54
阅读次数:
61
集合框架 【引言】 ~~~ 在使用集合框架之前,我们较多使用数组来完成数据的存储,但目前数组存在问题有: 1. 复用度差 目前对于数据操作有且只能支持一个数据类型,一旦需要操作其他类型,全部 重构,从头来过 2. 空间固定 数组的空间一旦在创建过程中确定,空间无法修改。 3. 方法较少 Java中对 ...
分类:
其他好文 时间:
2020-05-25 00:28:22
阅读次数:
54
集合框架 为什么需要集合框架? 如果并不知道程序运行时会需要多少对象,或者需要更复杂方式存储对象——可以使用Java集合框架;使用数组:扩充,插入,删除 不方便。 Java集合框架提供了一套性能优良、使用方便的接口和类,它们位于java.util包中 接口: Collection< List< Ar ...
分类:
编程语言 时间:
2020-05-24 22:37:32
阅读次数:
93
数据结构与集合 1、数据结构 "线性结构" "树结构" "图结构" "哈希结构" 2、集合框架图 "Java集合框架图" 2.1、List集合 | 常用的List集合 | 存储形式 | 扩容形式 | 查找 | 插入删除 | | | | | | | | ArrayList | 数组 | 数组的复制 | ...
分类:
其他好文 时间:
2020-05-20 12:42:49
阅读次数:
57
1. Vector & ArrayList1) Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe),而ArrayList的方法不是,由于线程的同步必然要影响性能,因此,ArrayList的性能比Vector好。2) 当Vector或ArrayList中的 ...
分类:
其他好文 时间:
2020-05-18 00:52:59
阅读次数:
72
Java集合框架提供了一套性能优良,使用方便的接口和类,它们都位于java.util包中,其主要内容及彼此的关系: Collection接口是最基本的集合接口,可以存储一组不唯一,无序的对象。List接口继承Collection接口,是有序集合。List接口可以存储一组不唯一,有序的对象。 List ...
分类:
编程语言 时间:
2020-05-18 00:37:26
阅读次数:
88