sdlyjzh的专栏

先说结论： ArryaList查找快，插入、删除慢 LinkedList查找慢，插入、删除快 再说原因： ArrayList由数组实现，可以直接通过下标查找元素；关于插入和删除，应该是在指定位置进行操作。不论插入和删除，都需要移动数组中后面的数据。指定的位置越靠前，开销越大。 LinkedList由双向链表实现，所以查找特定位置数据，只能从头遍历；而插入和删除操作，不需要移动链表中数据，只需调整前后

ConcurrentHashMap和HashTable比，是一种更高效的线程安全Map。 HashTable通过synchronized保证线程安全，而且对所有操作均进行了加锁。当线程竞争激烈的情况下，由于要竞争同一把锁，效率就非常低下了。 ConcurrentHashMap通过引入多个锁，缓解了上述问题。通过将底层数据分成多个Segment，每个Segment分配一个锁，当一个Segment的