学习 java 002 Java中的容器
1 简述
简述java中支持的容器类型，介绍其特点，及其使用方法。
2 Java中容器的使用
2.1 Java中容器与数组的比较
容器是用来保存多个对象的东西.严格来说是保存对象的引用.因为对象实际的数据是放在另外的地方的.放在容器中的只是指向那块内存区域的一个标识.
JAVA中内置了数组.数组和其它容器的区别主要有三个:效率,类型,和存放基本类型的能力.JAVA中的数组是一种效率最高的存储和随机访问对象引用序列的方式.它就是一个简单的线性序列,所以访问是非常快.但它也损失了其他的特性.当创建一个数组时,它的长度就被固定了.通常是创建一个固定大小的数组,在空间不足时,再创建一个大的数组,然后把旧数组中的所有引用移到新数组中.这种机制被JAVA中的另一个容器:ArrayList采用.所以,ArrayList的效率要比数组低.JAVA中还有一些其他的容器:List,Set(每个对象只保存一份),Map(允许将一个对象和另一对象关联存储).它们都是针对Object来处理的.而Object是JAVA中所有类的基类,所以说这些容器可以存放所有JAVA类.
注意:基本类型如:boolean char byte short long float double void..不继承Object,所以这些容器不能存放这些.如果要存进去必须用JAVA为这些类提供的 包装类它们对应的包装类是: Boolean Character Byte Short Integer Long Float Double Void
因为基本类型是不继承自Object的,所以强制转换也是不可能的.必须用包装类进行强制转换.比如说将一个String强制转换成int型,必须:Integer.praseInt("3");必须用包装类
经包装类包装后的基本类型就可以随便往容器里放了.
JAVA容器的缺点:
1)将对象保存到容器的时候它的类型信息就丢失了.因为容器是针对Object的.所以可以将不同类型的对象放入同一个容器中.而数组则不同,一个数组里只能存同一类型的对象.
2)在从容器中取出对象使用时必须进行类型转换.
当然,上面的问题可以通过泛型来解决.
2.2 如何选择容器
容器实际上只有三种:Map , List, Set;但每种接口都有不同的实现版本.它们的区别可以归纳为由什么在背后支持它们.也就是说,你使用的接口是由什么样的数据结构实现的.
List的选择:
比如:ArrayList和LinkedList都实现了List接口.因此无论选择哪一个,基本操作都一样.但ArrayList是由数组提供底层支持.而LinkedList是由双向链表实现的.所以,如果要经常向List里插入或删除数据,LinkedList会比较好.否则应该用速度更快的ArrayList.
Set的选择
HashSet总是比TreeSet 性能要好.而后者存在的理由就是它可以维持元素的排序状态.所以,如果需要一个排好序的Set时,才应该用TreeSet
Map选择:
同上,尽量选择HashMap,只要需要排好序的确Map时才用Treemap
Java各种容器比较
|
|
描述 |
支持基本类型 |
支持对象类型 |
自动改变大小 |
线程安全 |
速度 |
操作 |
|
array |
基本类型数组 |
Yes |
Yes |
No |
No |
Very Fast |
插入、删除O(n);查找O(1) |
|
ArrayList |
可动态增缩的索引序列 |
No |
Yes |
Yes |
No |
Fast |
插入、删除O(n);查找O(1) |
|
LinkedList |
在任何位置插入、删除的有序序列 |
No |
Yes |
Yes |
No |
Fast |
插入、删除O(1);查找O(n) |
|
Vector |
Java 1.0保留容器 |
No |
Yes |
Yes |
Yes |
Slow |
插入、删除O(n);查找O(1) |
|
|
描述 |
线程安全 |
|
HashSet |
没有重复元素的集合。存入HashSet的对象必须定义hashCode() |
No |
|
TreeSet |
保持次序的Set，底层为树结构 |
No |
|
LinkedSet |
具有HashSet的查询速度，且内部使用链表维护元素顺序 |
No |
|
|
描述 |
线程安全 |
|
HashMap |
存储键/值对的数据结构 |
No |
|
HashTable |
存储键/值对的数据结构 |
Yes |
|
TreeMap |
键有序的map集合。TreeMap是唯一带有subMap()方法的Map，它可以返回一个子树 |
No |
|
LinkedHashMap |
类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是插入时的顺序 |
No |
|
WeakHashMap |
该map集合中的值如果没有在其他地方被使用，则可以被垃圾回收器回收 |
No |
|
IdentityHashMap |
使用==代替equals()对“键”进行比较的散列映射。 |
No |
2.3 容器使用方法
参照c++中相应的使用
