JAVA之List、Set、Map区别
来源:互联网 发布:r软件sep“,” 编辑:程序博客网 时间:2024/05/29 16:48
常常都是拿着三者一起来考虑的,可以分为两组,List/Set都是继承自Collection接口的,而Map不是。层次关系如下:
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
│ ├LinkedHashSet
│ ├HashSet
│ └TreeSet
Map
├Hashtable
├HashMap
├TreeMap
└WeakHashMap
首先来看下List的吧,常用实现类有ArrayList和LinkedList,ArrayList是以数组的形式进行存储的,所以其查询访问速度很快,但是插入速度慢,而LinkedList是以链表的形式进行存储的,其插入速度快。ArrayList扩容为原来的1.5倍。
Set接口中,对象的元素不能重复,HashSet可以快速的定位一个元素,但是在HashSet中的元素要实现HashCode()方法,而TreeSet是排好序的,其使用的也是Comparable和Comparator的接口。
Map是一个关联容器,键具有唯一性,HashMap和TreeMap也是无序/有序的区别。HashMap和HashTable的区别可以参考:
http://blog.csdn.net/tianfeng701/article/details/7588091
这里还有一点要提到的是Iterator(迭代器)接口,只能单向移动,主要方法:hasNext(),next(),remove()等,而ListIterator具有更多的功能,可以双向移动。
参考内容:
http://blog.csdn.net/abbuggy/article/details/7720666
http://blog.csdn.net/speedme/article/details/22398395
http://hu19911021-163-com.iteye.com/blog/1131740
http://j2eemylove.iteye.com/blog/1195823
http://blog.csdn.net/vstian/article/details/2714669
http://blog.csdn.net/chenssy/article/details/37521461
- JAVA之List、Set、Map区别
- Java Set,List,Map 区别
- java set list map 区别
- java基础之集合List、Set、Map的区别
- “足球论之java集合 list set map的区别”
- 集合之List、Map、Set的区别
- java中set map list的区别
- java中set map list的区别
- java中set map list的区别
- java 中的Set,List,Map的区别
- Java中list/map/set区别
- java集合map,set,list区别
- java集合map,set,list区别
- Java中的Set,List,Map的区别
- Java中的Set,List,Map的区别
- Java中的Set,List,Map的区别
- Java中的Set,List,Map的区别
- Java中的Set,List,Map的区别
- 【STM库应用】stm32 之 TIM (详解二 脉冲宽度、周期测量)
- C# GUID
- ovirt-engine管理引擎的功能拓展方法
- expecting IDENT错误解决办法
- const对象的指针和const指针
- JAVA之List、Set、Map区别
- 2012年5月SAT香港真题解析
- java.lang.InstantiationException: can't instantiate class
- U3D连接数据
- jquery easyui dialog
- cell 动画效果之二
- c++ sort的使用 数字排序
- Unity常用快捷键
- GRE写作必备句型