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