List和ArrayList, Map和HashMap的区别
2015-09-23 16:20
295 查看
List是接口,List特性就是有序,会确保以一定的顺序保存元素.
ArrayList是它的实现类,是一个用数组实现的List.
Map是接口,Map特性就是根据一个对象查找对象.
HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode()是Object的方法)进行快速散列查找.(关于散列查找,可以参看<<数据结构>>)
一般情况下,如果没有必要,推荐代码只同List,Map接口打交道.
比如:List list = new ArrayList();
这样做的原因是list就相当于是一个泛型的实现,如果想改变list的类型,只需要:
List list = new LinkedList();//LinkedList也是List的实现类,也是ArrayList的兄弟类
这样,就不需要修改其它代码,这就是接口编程的优雅之处.
另外的例子就是,在类的方法中,如下声明:
private void doMyAction(List list){}
这样这个方法能处理所有实现了List接口的类,一定程度上实现了泛型函数.
如果开发的时候觉得ArrayList,HashMap的性能不能满足你的需要,可以通过实现List,Map(或者Collection)来定制你的自定义类.
ArrayList是它的实现类,是一个用数组实现的List.
Map是接口,Map特性就是根据一个对象查找对象.
HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode()是Object的方法)进行快速散列查找.(关于散列查找,可以参看<<数据结构>>)
一般情况下,如果没有必要,推荐代码只同List,Map接口打交道.
比如:List list = new ArrayList();
这样做的原因是list就相当于是一个泛型的实现,如果想改变list的类型,只需要:
List list = new LinkedList();//LinkedList也是List的实现类,也是ArrayList的兄弟类
这样,就不需要修改其它代码,这就是接口编程的优雅之处.
另外的例子就是,在类的方法中,如下声明:
private void doMyAction(List list){}
这样这个方法能处理所有实现了List接口的类,一定程度上实现了泛型函数.
如果开发的时候觉得ArrayList,HashMap的性能不能满足你的需要,可以通过实现List,Map(或者Collection)来定制你的自定义类.
相关文章推荐
- UIScrollView && UIPageControl
- MySQL的随机数函数rand()的使用技巧
- PAT(甲级)1008
- Spring中注解的使用
- apue.h头文件的配置
- Android 应用程序之间内容分享详解(一)
- iOS开发——枚举类型和闭包
- 如果你还在用STM32F103,那么你OUT了
- 架构设计的常用思想
- Retrofit学习笔记(一)
- solr 如何实现精确查询
- Android软键盘弹出将底部栏顶上去并不会挤压界面
- 华为机试测试- 求有序数组中最长的等差序列
- Unity3D之Mecanim动画系统学习笔记(七):IK(反向动力学)动画
- 解决arm92410下载程序进去出现
- NSMutableArray替换对象
- Spring中关于bean的继承
- C++序列化方法 参考google protobuf
- oracle 查询表结构
- Android应用如何支持屏幕多尺寸多分辨率问题