美文网首页
Java日常开发中常用的数据结构有哪些?

Java日常开发中常用的数据结构有哪些?

作者: 木头与琉璃 | 来源:发表于2020-02-26 16:53 被阅读0次

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

相关文章

网友评论

      本文标题:Java日常开发中常用的数据结构有哪些?

      本文链接:https://www.haomeiwen.com/subject/lupbchtx.html