zoukankan      html  css  js  c++  java
  • 面试题之三大集合

    一、Set集合。其主要实现类有HashSet、TreeSet。存放对象的引用,不允许有重复对象。 

    代码:

          Set set=new HashSet();
           //添加数据
            set.add("abc");
          set.add("cba");
          set.add("abc");//故意重复,会有异常
          set.add(123);
          set.add(true);

    通过java的equals()方法判别是否有重复。

    1.HashSet(),调用对象的hashCode()方法,获得哈希码,然后再集合中计算存放对象的位置。通过比较哈希码与equals()方法来判别是否重复。所以,重载了equals()方法同时也要重载hashCode()方法。

    2.TreeSet(),继承ShortedSet接口,能够对集合中对象排序。默认排序方式是自然排序,但该方式只能对实现了Comparable接口的对象排序,java中对Integer、Byte、Double、Character、String等数值型和字符型对象都实现了该接口。如果有特殊排序,须重载该接口下的compareTo()方法或通过Comparator接口的实现类构造集合。 

    二、List集合,其主要实现类有LinkedList、ArrayList,前者实现了链表结构,后者可代表大小可变的数组。List的特点是能够以线性方式储蓄对象,并允许存放重复对象。List能够利用Collections类的静态方法sort排序。sort(List list)自然排序;sort(List listm,Comparator codddmparator)客户化排序。

    代码:

      List:线性集合接口,有序;ArrayList:动态数组[可变长度的动态数组];LinkedList:链表结构的集合:

    (1)

      List list=new ArrayList();
           //添加数据
           list.add("abc");
           list.add("cba");
           list.add(123);
           list.add(0,"fist");
           //查看集合长度
           System.out.println("存放"+list.size()+"个元素");
           list.remove(0);//删除第一个元素

    (2)

          LinkedList list=new LinkedList();
          //添加元素
          list.add("aaaa");
          list.add(123123);
          list.addFirst("1111111");
          list.addLast("2222222");
          list.add("33333333");
      
          System.out.println("元素个数:"+list.size());
          //取出第三个元素
          System.out.println("第三个元素是:"+list.get(2));

      三、Map集合,其主要实现类有HashMap、TreeMap。Map对值没有唯一性要求,对健要求唯一,如果加入已有的健,原有的值对象将被覆盖。HashMap类按照哈希算法来存取键对象,可以重载equals()、hashCode()方法来比较键,但是两者必须一致。TreeMap,可自然排序,也可通过传递Comparator的实现类构造TreeMap。

    代码:

      Map:键值对 (key ,value):存储结构的集合,无序

      //实例化一个集合对象
           Map map=new HashMap();
           //添加数据
           map.put("P01", "zhangSan");
           map.put("P02", "Lucy");
           map.put("PSex", "男");
           map.put("PAge", "39");
           map.put("PAge", "22");//key,重复会被后面的覆盖
      
           //判断是否有一个key为PSex
           if(map.containsKey("PSex")){
            System.out.println("存在");
            }

  • 相关阅读:
    JQuery源码解析(十一)
    Oracle帮助类
    JQuery正则验证
    MVC的过滤器
    JQuery源码解析(十)
    JavaScript封装的几种方式
    ps小技巧
    Fragment 的用法小技巧
    onCreateOptionsMenu 和 onPrepareOptionsMenu 的区别
    Axure 注册码
  • 原文地址:https://www.cnblogs.com/Mark-blog/p/10742602.html
Copyright © 2011-2022 走看看