- 博客(8)
- 收藏
- 关注
RSS订阅原创 Map源码解析
Java7 HashMapHashSet 和 HashMap 在 Java 里有着相同的实现，前者仅是对后者进行了一层包装，也就是说 HashSet 里面有一个 HashMap(适配器模式)。HashMap 实现了 Map 接口，即允许放入 key 为 null 的元素，也允许插入 value 为 null 的元素；除该类未实现同步外，其余跟 Hashtable 大致相同；跟 TreeMap 不同，该容器不保证元素顺序，根据需要该容器可能会对元素重新哈希，元素的顺序也会被重新打散，因此不同时间迭代同一个
2022-03-08 11:21:37
455
原创 Collection类
Set：TreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)HashSet：基于哈希表实现，支持快速查找，不支持有序性操作。并且失去了元素的插入顺序信息，即：使用 Iterator 遍历 HashSet 得到的结果是不确定的LinkedHashSet：具有 HashSet 的查找效率，且内部使用双向链表维护元素的插入顺序List：ArrayList：基
2022-03-04 18:42:15
430
原创 计网复习笔记
最大传送单元 MTU：规定了所能传送的帧的数据部分长度上限误码率 BER：在一段时间内，传输错误的比特占所传输比特总数的比率**循环冗余检验 CRC **帧检验序列 FCS（+余数）数据链路层封装成帧透明传输差错检测PPP 点对点协议作用 / 功能：全双工操作有动态分配 IP 地址的能力支持多种网络协议错误检测组成：一个将 IP 数据报封装到串行链路的方法一个链路控制协议 LCP一套网络控制协议 NCPCSMA / CD 协议：（总线）要点：多点接入
2022-01-10 13:34:10
1435
原创 Java线程基础
一、线程状态转换新建（New）：创建后尚未启动可运行（Runnable）：可能正在运行，也可能正在等待 CPU 时间片。包含了操作系统线程状态中的 Running 和 Ready阻塞（Blocking）：等待获取一个排它锁，如果其线程释放了锁就会结束此状态无期限等待（Waiting）：等待其他线程显式地唤醒，否则不会被分配 CPU 时间片进入方法 退出方法没有设置 Timeout 参数的 Object.wait() 方法 Object.notify() / Obje
2021-10-28 22:39:54
89
原创 Java虚拟机中线程安全
为什么需要多线程为了合理利用 CPU 的高性能，平衡 CPU、内存、I/O 设备的速度的差异CPU 增加了缓存，均衡与内存的速度差异； //导致可见性问题操作系统增加了进程、线程，以分时复用 CPU，进而均衡 CPU 与 I/O设备的速度差异； // 导致原子性问题编译程序优化指令执行次序，使得缓存能够得到更加合理的利用。// 导致 有序性 问题若多个线程对同一个共享数据进行访问而不采取同步操作，操作结果是不一致的public class ThreadUnsafeExample {
2021-10-28 22:21:36
205
转载 2021-03-21
力扣122：买卖股票的最佳时机II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7示例 2:输入: [1,2,3,4,5]输出: 4示例 3:输入: [7,6,4,3,1]输出: 0动态规划：class solution{ publ
2021-03-21 17:20:17
83
原创 idea中MySQL和导入jar包
MySQL创建一个项目，然后点击右方的Database–>点击加号–>点击Data sourse–>选择MySQL输入用户名和密码点击确认即可：导入jar包没有导入jar包时应为：点击File–>Project Structure–>Modules–>选择下方的加号–>JARs or Directors–>选择jar包–>确定打开jar包：File–>Project Structure–>Arti
2021-03-11 13:04:44
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人