读书人

Java集合类及内部一部分实现浅析

发布时间: 2012-12-22 12:05:06 作者: rapoo

Java集合类及内部部分实现浅析
Java集合类的简单结构图:



事实上Collection的父接口为Iterable

目的:简单的了解一下Java常用集合的特性以及内部实现。
参考博客:http://blog.sina.com.cn/s/blog_3fba24680100y2yr.html
常用List集合:
特性:
有顺序的,元素可以重复;
遍历:for,迭代;
排序:Comparable Comparator Collections.sort()
ArrayList:
用数组实现的List;
特点:查询效率高,增删效率低 轻量级 线程不安全;
部分源码分析:
构造:


从构造方法分可以看出其为一个Entry数组
Entry主要属性:
   public synchronized Object setProperty(String key, String value) {        return put(key, value);    }    

TreeMap:
集合是指一个对象可以容纳了多个对象(不是引用),这个集合对象主要用来管理维护一系列相似的对象。

读书人网 >编程

热点推荐