- 博客(1)
- 收藏
- 关注
RSS订阅原创 java的LinkedList的用法 （转自JAVA-ADMIN）
总结下，LinkedList的两个remove方法，remove(Object)和remove(int)的时间复杂度都是O(n)，在链表元素很多 并且没有索引可用的情况下，LinkedList也并不适合做随机增删元素。在对性能特别敏感的场景下，还是需要自己实现专用的双向链表结构，真正实现 O(1)级别的随机增删。更进一步，jdk5引入的ConcurrentLinkedQueue是一个非阻塞的线程安...
2012-10-10 07:08:14
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人