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还支持从两端插入删除元素。
规则集比线性表的效率高很多。
图
这个和前面类似,只是他们是图类型的。
这只是笼统的介绍,具体怎么做,都有什么方法,要多练习使用。