2020年11月16日
HashMap HashTree HashTable
摘要： 数据结构，hash冲突，如何解决冲突 阅读全文
posted @ 2020-11-16 16:36 byebai95 阅读(89) 评论(0) 推荐(0)
ConcurrentHashMap 整理
摘要： HashMap 线程不安全，在多线程的情况下，可能会造成死循环，导致cpu 利用率低下 HashTable 线程安全，但是效率低下，使用synchronized 保证线程安全（put /get 都有锁） 解决办法 HashTable 容器在竞争激烈的情况出现低效率的原因是：所有访问HashTable 阅读全文
posted @ 2020-11-16 16:28 byebai95 阅读(137) 评论(1) 推荐(0)
CopyOnWriteArraySet CopyOnWriteArrayList
摘要： 集合 阅读全文
posted @ 2020-11-16 16:26 byebai95 阅读(98) 评论(0) 推荐(0)
链表相关的操作
摘要： 创建单项链表 创建单向无头链表 删除链表指定元素的节点 删除链表指定节点 反转链表 合并两个有序列表 typedef struct node { struct node* next; int data; }Element; 一、创建一个单向链表 Element* createSingleLinked 阅读全文
posted @ 2020-11-16 11:04 byebai95 阅读(113) 评论(0) 推荐(0)