集合框架包含的主要内容及彼此之间的关系

1

 

 

集合框架:是为了表示和操作集合而统一规定的一种统一的标准体系结构。

              包含三大块的内容:对外的接口、接口的是实现和对集合运算的算法;

    Java集合框架提供了一套性能优良、使用方便的接口和类,它们位于java.util包中:

         ●接口:表示集合的抽象数据类型,在图1中用虚线框表示,下图绿色的:

                      

        ●实现:集合框架中接口的具体实现,图1中一实线表示,粗实线表示常用的:上图蓝色的:

         ●算法:在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法;如:查询、排序;

                 Java提供了进行集合操作的工具类Collections(类似于Arrays类):它提供了对集合进行排序、遍历等多种算法实现;

2、java集合中的的两大类接口:Collection和Map;

      ●Collection:Collection 接口存储一组不唯一,无序的对象(List:不唯一、有序;Set:唯一、无序;所以Collection接口是不唯一无序的);

      ●List:List 接口继承Collection 接口,存储一组不唯一(允许重复),有序(以插入的次序来放置元素,不会重写排列)的对象;

                    

      ●Set:Set 接口继承Collection 接口,存储一组唯一(不允许重复),无序的对象;

                    

      ●Map:Map接口存储一组键值对象,提供key到value的映射,Map中的Key不要求有序、不允许重复。value同样不要求有序,但允许重复;

                      

      ●Iterator(迭代器):接口是负责定义访问和遍历元素的接口;、

3、List接口:常用的类:ArrayList和LinkedList;(附加: Vector类:Vector集合类的使用(线程安全具有同步性),Stack类)

       ●ArrayList集合类对数组进行了封装,实现了长度可变的数组,存储数据的方式和数组相同,都是在内存中分配连续的空间;

      优点:在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高;

           

                    缺点:ArrayList类的使用无同步性,线程不安全;

使用ArrayList存储元素:

使用ArrayList移除、判断元素:

Eg:ArrayList集合的增删查:

Pet类(父类):

 

Dog类(子类):

 

 

Test测试类:

 

遍历方式1:(for)

 

遍历方式2:(foreach)

 

添加元素:

 

按指定位置添加元素:

 

上面的代码的输出结果:

 

 

猜你喜欢

转载自www.cnblogs.com/ssto/p/9497767.html
今日推荐