Java集合框架

2020-12-03 08:44

阅读:507

标签:ash   图片   item   class   set   color   框架   while   div   

Java集合分两大类:Collection和Map。

经常用到的List和Set接口是Collection的子接口。其中ArrayList和LinkedList类实现了List接口。List接口存储一组不唯一,有序的对象。Set接口存储一组唯一,无序的对象。Map接口存储一组成对的键—值对象,不要求有序,Key值不能重复,value值可重复。ArrayList对数组进行了封装,遍历元素和随机访问元素效率比较高。LikedList采用链表存储方式,插入、删除元素时效率比较高。

        在ArrayList之前还有一个Vector也是List的子接口,他们三个的不同点是:Vector:做多线程。ArrayList做查询。LinkedList做添加删除。java里遍历集合需要用到Iterator接口,此接口和Collection、Map平级。

       在Colleciton接口中提供了一个Iterator接口的的iterator()方法。List和Set都继承了这个方法。但是List自身又提供了一个ListIterator()方法。ListIterator有add()方法,在遍历的时候把权限交给迭代器的时候,可以向List中添加对象。

技术图片

 

 ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历,但是ListIterator有hasPrevious()和previous()方法,可以实现逆向(顺序向前)遍历。Iterator就不可以。

     

          ListIterator可以定位当前的索引位置,nextIndex()和previousIndex()可以实现。Iterator没有此功能。

    

         ListIterator和Iterator 都可实现删除对象,但是ListIterator可以实现对象的修改(仅限在迭代器权限里),set()方法可以实现。Iierator仅能遍历,不能修改。

     常用的实现Map接口的子接口有:HashMap和TreeMap。

     Map接口的遍历方法:

方式一:迭代器方式map.keySet();因为Map接口本身没有迭代器所以Map有一个方法返回一个Set类型的键集合,通过Set的迭代器取值。  

     Map  map=new HashMap();

     Map.put(“001”,”Hello”);

     Map.put(“002”,”Word”);

     //遍历(通过key遍历value)

     Set set=map.keySet();

     Iterator iterator=Set.iterator();

     While(iterator.hasNext()){

     String key=(String)iterator.next();

     //获取value

     String value=map.get(key);

     Syso(key+”\t”+value);

 

方式二:key和value同时遍历(entrySet)

    Iterator iterator=map.entrySet().iterator();//此处返回的是一个Set类型的实体集合,一个实体包含一队Key和Value值。

    While(iterator.hasNext()){

    Map.Entry item= (Entry)Iterator.next();

    Syso(item.getkey()+”\t”+item.getValue());

 

    方式三:key和value遍历(for增强的迭代器)//这个不用Iterator的迭代器了直接用foreatch的迭代器,但是只能在泛型集合里使用如: 
Map map=new HashMap(); For(Map.Entry item:map.entrySet()){ Syso( item.getKey()+”\t”+|item.getValue()); }

 

Java集合框架

标签:ash   图片   item   class   set   color   框架   while   div   

原文地址:https://www.cnblogs.com/hong-bo/p/10987618.html


评论


亲,登录后才可以留言!