Java集合框架

Java集合框架支持两类容器:为了存储一个元素集合的集合collection;为了存储键/值对的图map

集合的三种主要类型:规则集Set、线性表List和队列Queue。

Set的实例用于存储一组不重复的元素;List的实例用于存储一个由元素组成的有序集合;Queue的实例用于存储用先进先出方式处理的对象。

Set接口的三个三个具体类:散列集HashSet、链式散列集LinkedHashSet 和树形集TreeSet。

HashSet中元素是乱序存放的;LinkedHashSet中元素顺序按照插入时的顺序;TreeSet中元素按值生序排列。HashSet的效率最高。

List接口的的具体类:ArrayList,LinkedList,Vector,Stack。

若要提取元素或在尾部插入和删除元素,ArrayList 的效率比较高。若要在线性表任意位置上插入和删除元素,LinkedList 的效率高。LinkedList还支持从两端插入删除元素。

规则集比线性表的效率高很多。


这个和前面类似,只是他们是图类型的。

这只是笼统的介绍,具体怎么做,都有什么方法,要多练习使用。



 

posted @ 2016-03-31 19:53  岳灵珊  阅读(196)  评论(0编辑  收藏  举报