数据结构和Java集合
Posted 3池
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构和Java集合相关的知识，希望对你有一定的参考价值。
list接口，可重复，有序的。list有arrayList，因为是数组结构，适合用在数据的查询，linkedList，因为是链表结构，适合用在增删操作。数组如果增删的话，需要后面的元素都往前或者往后移动，如果是在第一个元素做增删，后面的元素移动量就很大，效率不高。链表如果做查询，需要从第一个元素开始到最后一个，如果查询的元素在最后一个，查询量也很大，效率不高。
set接口，不可重复，无序。treeSet是树数据结构，是有序的，所以treeSet解决了set不能排序的弊端。hashset的数据结构是hash值数据结构，所以是唯一性的。linkedhashset。
map接口，hashtable，同步的不允许null
hashmap，不同步，允许key和value值为空。
treemap，不同步，按key排序，不允许null
以上是关于数据结构和Java集合的主要内容，如果未能解决你的问题，请参考以下文章
Java集合 -- Collection体系集合comparable 和 Comparator的区别集合框架底层数据结构总结如何选用集合