摘要: HashSet 无序不可重复 底层是使用hashMap 使用map 的key值来进行存储 阅读全文
posted @ 2021-03-13 23:41 余一洋 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 有序且可重复 链表集合 底层是双向链表 每次查询都要从两头开始查询,使用查询慢,但是增删快,只需要将链表头节点和尾节点指向新插入的节点即可 内存空间是不连续的 JDK1.8 后会根据index的值判断是否有链表总长度的二分之一,以便在查询的时候判断从前慢查找还是从后面查找 阅读全文
posted @ 2021-03-13 23:33 余一洋 阅读(66) 评论(0) 推荐(0) 编辑
摘要: ArrayList 是 java 集合框架中比较常用的数据结构了。继承自 AbstractList,实现了 List 接口。底层基于数组实现容量大小动态变化。允许 null 的存在。同时还实现了 RandomAccess、Cloneable、Serializable 接口,所以ArrayList 是 阅读全文
posted @ 2021-03-13 23:15 余一洋 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 分布式锁一般有三种实现方式 1 基于数据库实现分布式锁 2 基于Redis实现分布式锁 3 基于zookeeper实现分布式锁 什么是分布式锁 线程间并发问题和进程间并发问题都是可以通过分布式锁解决的,但是不建议这样做,因为采用分布式锁解决这些小问题都是非常浪费资源的! 分布式锁应该用来解决分布式情 阅读全文
posted @ 2021-03-13 16:49 余一洋 阅读(75) 评论(0) 推荐(0) 编辑
摘要: hasdMap 存取无序,键是唯一 (键的唯一是根据hashCode和equals两个方法的配合使用,如果键的位置要存的是自定义的类型,那么自定义的类型就一定要重写hashCode和equals方法) JDK 1.7 底层是 entry数组加链表 Map的 key 是无序不可重复的 可以为null 阅读全文
posted @ 2021-03-13 09:16 余一洋 阅读(77) 评论(0) 推荐(0) 编辑