数据结构和Java集合

标签：key   map   linked   操作   表结构   nbsp   lis   元素   hashmap   

list接口，可重复，有序的。list有arrayList，因为是数组结构，适合用在数据的查询，linkedList，因为是链表结构，适合用在增删操作。数组如果增删的话，需要后面的元素都往前或者往后移动，如果是在第一个元素做增删，后面的元素移动量就很大，效率不高。链表如果做查询，需要从第一个元素开始到最后一个，如果查询的元素在最后一个，查询量也很大，效率不高。

set接口，不可重复，无序。treeSet是树数据结构，是有序的，所以treeSet解决了set不能排序的弊端。hashset的数据结构是hash值数据结构，所以是唯一性的。linkedhashset。

map接口，hashtable，同步的不允许null

　　　　　hashmap，不同步，允许key和value值为空。

　　　　    treemap，不同步，按key排序，不允许null

数据结构和Java集合

标签：key   map   linked   操作   表结构   nbsp   lis   元素   hashmap   

原文地址：http://www.cnblogs.com/3chi/p/7470071.html