Java开发中常用的数据结构有哪些?
Java日常开发中最常用的数据结构莫过于List和Map了。
其中List中使用最常见的是ArrayList,相对来说LinkedList使用较少。因为ArrayList在定位元素的时候效率较高,缺点是扩展时候效率不如LinkedList,而LinkedList底层是通过链表实现的,所以在查找元素的时候效率很低。
而Map中使用最常见的是HashMap, 其底层实现是数组+链表/树结构,HashMap不是线程安全的。
那么,接下来的问题是:
1,为什么HashMap不是线程安全的?
2,线程安全的Map的实现原理是什么?
网友评论