Java容器
文章平均质量分 94
Janebook
发现.学习.探索
展开
-
Java容器介绍
一、《Java编程思想》第四版容器介绍1、不包含抽象类和遗留构件出自书的第十一章“持有对象”,英文版的“HoldingYourObjects”,章末总结部分。总计只有四种容器:List、Set、Map、Queue。他们各有两到三个实现版本。常用的容器用黑色的粗线框表示。点线框表示接口,实线框表示普通的(具体的)类。带有空心箭头的点线表示一个特定的类实现了一个接口。实心...原创 2019-07-02 09:59:14 · 7977 阅读 · 0 评论 -
Java技术栈总结:容器集合篇
数组是一种用连续的内存空间存储相同数据类型数据的线性数据结构。Q:为什么数组索引下标从0开始?A:从0开始,对应寻址公式:a[i] = baseAddress + i * dataTypeSize;如果从1开始,则变为:a[i] = baseAddress + (i-1)* dataTypeSize;需要增加一次减法操作,对于CPU来说就多了一次指令,性能不高。原创 2024-07-12 00:32:18 · 996 阅读 · 0 评论 -
Java 栈(java.util.Stack源码)
综述:通过上述源码可知,Stack 类继承了 Vector 类(该类实现了List接口)。它的构造方法仅仅包括无参构造,创建一个空栈。栈结构即先进后出,可以将其看做一个有底的容器,放入元素从底部开始。后来的元素放入已有元素的上方,且完全遮住了已有的元素,只有取走后来的元素,才可以看到早入栈的元素,对早入栈的元素进行操作。方法介绍:1、入栈(将元素保存到栈顶)源码57行,...原创 2019-08-01 10:35:25 · 976 阅读 · 0 评论 -
Java Map接口常用方法
接口定义:另个参数分别为K、V均为泛型表示。分别代表了Map中存入数值的key和Value的类型。Map接口中定义的方法,为接口下类的通用方法,包括HashMap、HashTable等,均可直接使用对应的方法。1、查看元素个数int size();2、判断Map是否为空boolean isEmpty();3、判断Map是否包括指定Keyboolean co...原创 2019-08-02 17:00:08 · 593 阅读 · 0 评论 -
根据Map的value对key进行排序的一种方法尝试(Java)
前言:之前每次需要对HashMap的key进行排序,往往是将value全部取出存入一个数组,先进行一次对value的排序;然后再进行从map中按照排序好的value取出key。若还需要对value相同的key进行排序,就需要一个中间list存入value相同的key,按照key的“其他规则”排好之后,再向最终的结果数组中存。这种方法需要写大量的代码,工作量较大。于是,尝试通过比较器来实现对Map...原创 2019-09-23 21:57:48 · 368 阅读 · 0 评论