Java集合框架学习记录

昨晚一时睡不着,翻了一下Java核心编程高级篇,又学习了一下集合框架,写出来,算是备忘了..

Java1.5的集合框架已经支持泛型,使得对对象的处理变得更加方便.. Collection库封装了编程中常用到的一些数据接口:队列、堆栈等,并抽象了List、Set、Map接口,同时提供了这三种接口的实现类.其中最常用到的有ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap...

ArrayList:一个可变数组,对基于下标的随机访问做了很好的优化.并使用了迭代器模式Iterator实现数组的遍历.

LinkedList:一个可变数组,对列表的数据插入和删除做了优化,但基于下标的随机访问性能很差..

HashSet:不允许插入重复值,不排序.

TreeSet:不允许插入重复值,但可以根据Comparator接口进行排序..

HashMap:key-value格式.可根据key取得数据.

TreeMap:同上,但可以对数据排序.