• List,Set,Map用法以及区别


    List,Set,Map是否继承自Collection接口? 

    答:List,Set是,Map不是。 

    如图: 

          Collection 

      ├List 

      │├LinkedList 

      │├ArrayList 

      │└Vector 

      │ └Stack 

      └Set 

      Map 

      ├Hashtable 

      ├HashMap 

      └WeakHashMap 

    Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java JDK不能提供直接继承自Collection的类,Java JDK提供的类都是继承自Collection的"子接口",如:List和Set。 

    注意:Map没有继承Collection接口,Map提供key到value的映射。一个Map中不能包含相同key,每个key只能映射一个value。Map接口提供3种集合的视图,Map的内容可以被当做一组key集合,一组value集合,或者一组key-value映射。 


    详细介绍: 
    List特点:元素有放入顺序,元素可重复 
    Map特点:元素按键值对存储,无放入顺序 
    Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的) 
    List接口有三个实现类:LinkedList,ArrayList,Vector 
    LinkedList:底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢 
    ArrayList和Vector的区别:ArrayList是非线程安全的,效率高;Vector是基于线程安全的,效率低 
    Set接口有两个实现类:HashSet(底层由HashMap实现),LinkedHashSet 
    SortedSet接口有一个实现类:TreeSet(底层由平衡二叉树实现) 
    Query接口有一个实现类:LinkList 
    Map接口有三个实现类:HashMap,HashTable,LinkeHashMap 
      HashMap非线程安全,高效,支持null;HashTable线程安全,低效,不支持null 
    SortedMap有一个实现类:TreeMap 
    其实最主要的是,list是用来处理序列的,而set是用来处理集的。Map是知道的,存储的是键值对 
    set 一般无序不重复.map kv 结构 list 有序 

    就个人而言.list 用的比较多. 其次map  最后set 至于什么情况下使用什么集合.看情况了. 也不好说.也没那么绝对. 
    看了下面的这个就更容易明白了 
    写一段代码,遍历一个List中的元素 
    List、Map、Set三个接口,存取元素时,各有什么特点?

      
    import java.util.*;
    public class Test
    {
    public static void main(String [] arge)
    {
    List list = new ArrayList();
    list.add(0, "a");
    list.add(1, "b");
    list.add(2, "c");
    list.add(3, "d");
    while(Iterator it = list.iterator();it.hasNext())
    {
       Object element = it.next();
       System.out.println (element);
    }
    }
    }
    List、Map、Set
    List 通过下标来存取 和值来存取
    Map 键值对应来存取 
    set 存取元素是无序的
    --------------------------------------------------------------------
    package com.operation;
    import java.util.ArrayList;
    import java.util.HashSet;
    import java.util.Iterator;
    import java.util.List;
    import java.util.Set;
    import java.util.TreeSet;
    public class User {
    private Integer userId;
    private String userName;
    private String address;
    public User(int userId, String userName, String address) {
       this.userId = userId;
       this.userName = userName;
       this.address = address;
    }
    
    public String getAddress() {
       return address;
    }
    
    public void setAddress(String address) {
       this.address = address;
    }
    
    public Integer getUserId() {
       return userId;
    }
    
    public void setUserId(Integer userId) {
       this.userId = userId;
    }
    
    public String getUserName() {
       return userName;
    }
    
    public void setUserName(String userName) {
       this.userName = userName;
    }
    
    public static void main(String[] args) {
    //   Map<Integer, User> map = new TreeMap<Integer, User>();
    //   map.put(1, new User(1,"李伟","beijing"));
    //   map.put(2, new User(2,"王文军","beijing"));
    //  
    //   map.put(4, new User(2,"abc","beijing"));
    //   map.put(5, new User(2,"abc","beijing"));
    //  
    //  
    //  
    //   Set<Integer> keys = map.keySet();
    //  
    ////   Iterator<Integer> it = keys.iterator();
    ////   while (it.hasNext()) {
    ////    Integer key = it.next();
    ////    User user = map.get(key);
    ////    System.out.println("key = " + key + "	" + "value = " + user.getUserName());
    ////   }
    //  
    //   for (Integer key : keys) {
    //    User user1 = map.get(key);
    //    System.out.println("key = " + key + "	" + "value = " + user1.getUserName());
    //   }
     
      
       Set<String> set = new HashSet<String>();
       set.add("a");
       set.add("b");
       set.add("c");
       set.add("d");
       set.add("d");
       set.add("d");
       set.add("d");
       set.add("uuu");
       set.add("e");
      
      
       Iterator<String> it = set.iterator();
       while (it.hasNext()) {
        System.out.println(it.next());
       }
      
    }
    }
    分享到: 1
  • 相关阅读:
    *p++与(*p)++与*(p++)------自增运算符常见误区
    二维数组(解引用、指针数组、数组的指针)——C语言
    二叉树、前序遍历、中序遍历、后序遍历
    C语言参数传递(值传递、地址传递)+二级指针
    文件操作(FILE)与常用文件操作函数——C语言
    结构体(结构体嵌套、结构体指针、结构体参数传递)
    链表(单向链表的建立、删除、插入、打印)
    博文与文档发布玩法:Github + MWeb + 语雀 + Cnbolgs
    [笔记] Git 冲突处理
    [笔记] C# 如何获取文件的 MIME Type
  • 原文地址:https://www.cnblogs.com/lenkevin/p/5581054.html
Copyright © 2020-2023  润新知