数据结构
Ysdo
热爱记录和分享的打工人er
展开
-
常见的八种排序方式
八种排序的时间复杂度:排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好...原创 2019-08-30 15:33:39 · 6126 阅读 · 1 评论 -
ConcurrentHashMap
线程不安全的HashMap因为多线程环境下,使用Hashmap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMap。效率低下的HashTable容器HashTable容器使用synchronized来保证线程安全,但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法时,其他...原创 2019-09-09 10:21:39 · 125 阅读 · 0 评论