数据结构
@开水白菜
Java ,C/C Plus Plus,Python , 算法,机器学习,资源匹配与调度
展开
-
Java 与 C++ 中的二维数组
C++中定义二维数组时,只允许简写为 int arr [ ][3] = {1,2,3,4,5},即只允许缺省二维数组的个数,因为可在元素列表中得出二维数组个数 = 2;而Java中可以出现 int [ ][ ] arr = new [3] [ ] , 因为要结合上图理解, 它是先分配二维数组的内存,一维数组的地址可以为 null ( 注意 : 若在此时访问arr [0] [0] ,编译可以通过, 但运行输出为 :NullPointerException ), 可在之后动态分配空间, 如 arr [0]..原创 2020-09-23 14:36:35 · 381 阅读 · 0 评论 -
Java中Collection(集合接口)、Collections(集合类)和 Set(集接口)的三角关系
Collection与Collections原创 2020-08-23 16:56:24 · 129 阅读 · 0 评论 -
Java中散列集的存储与查找机制详述 之 散列表、散列码、桶
一、概述以 Key-Value 的形式进行数据存取的映射(map)结构简单理解:用最基本的向量(数组)作为底层物理存储结构,通过适当的散列函数在词条的关键码与向量单元的秩(下标)之间建立映射关系更详细的定义:开辟物理地址连续的桶数组ht[],借助散列函数hash(),将词条关键码key映射为桶地址(数组下标),从而快速地确定待操作词条的物理位置。1.1 散列结构优点可以实现O(1)时间的数据项查找(注:给定关键码,通过散列函数可直接计算出所在地址)能以节省空间的方式实现上述O(1)查找1.2.原创 2020-08-15 01:27:36 · 1128 阅读 · 0 评论 -
Java集合(类)的接口与类的说明与辨析 之 “类”开会
一级标题二级标题三级标题四级标题五级标题六级标题Collection接口Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些 Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。 所有实现Collection接口的类都必须提供两个标准.原创 2020-08-13 19:33:23 · 233 阅读 · 0 评论 -
Java集合(类)中的接口、抽象类与类 之 初识
结论二级标题三级标题四级标题五级标题六级标题集合类是Java数据结构的实现。Java的集合类是java.util包中的重要内容,它允许以各种方式将元素分组,并定义了各种使这些元素更容易操作的方法。**Java集合类是Java将一些基本的和使用频率极高的基础类进行封装和增强后再以一个类的形式提供。**集合类是可以往里面保存多个对象的类,存放的是对象,不同的集合类有不同的功能和特点,适合不同的场合,用以解决一些实际问题。简述集合类是用来存放某类对象的集合类有一个共同特点,就是它们只容纳对象(原创 2020-08-13 15:12:45 · 279 阅读 · 0 评论