logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】12.Map和Set

假设要存储某家公司员工登记表,如果用手机号作为关键字,那么极有可能前7位都是相同的,那么我们可以选择后面的四位作为散列地址,如果这样的抽取工作还容易出现冲突,还可以对抽取出来的数字进行翻转(如1234改成4321)、右环位移(如1234改成4321),左环移位,前两数和后两数叠加(如1234改成12+34=46)等方法。虽然哈希表一直在和冲突做斗争,但在实际使用过程中,我们认为哈希表的冲突率是不高

文章图片
#数据结构#链表#java +2
【数据结构】9.优先级队列PriorityQueue

java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列,PriorityQueue是线程不安全的,PriorityBlockingQueue是线程安全的。使用时必须导入PriorityQueue所在的包。PriorityQueue中放置的元素必须要能够比较大小,不能插入无法比较大小的对象,否则会抛出ClassCastException异常

文章图片
#数据结构#java
linux常用指令(二)

本文介绍了Linux系统中常用的文件操作命令及其参数。主要包括:1.文件查看命令:head(显示文件开头部分)、tail(查看文件末尾内容,支持实时监控日志变化);2.文件查找命令:which(查找可执行文件位置)、whereis(搜索程序相关文件)、locate(基于数据库快速查找)、find(详细搜索文件系统);3.文件权限管理:chmod(修改文件权限)、chown(更改文件所有者);4.磁

文章图片
#html#前端#linux
【数据结构】6.LinkedList与链表

LinkedList的底层是双向链表结构,由于链表没有将元素存储在连续的空间中,元素存储在单独的节点中,然后通过引用将节点连接起来了,因此在任意位置插入或者删除元素时,不需要搬移元素,效率比较高。在集合框架中,LinkedList也实现了List接口,具体如下:【说明】LinkedList实现了List接口。LinkedList的底层使用了双向链表。LinkedList没有实现RandomAces

文章图片
#数据结构#链表#java +1
到底了