#include<Cannel_2020>

热爱生活,更热爱代码。

《Java编程思想》之对象的集合(数组、List、Set、Map)一

1、Arrays类:提供了操作数组的一些static方法,如

fill() 用于以某个值填充整个数组。

sort() 用于对数组的排序,需要参数的类型实现Comparable接口

binarySearch() 用于在已经排序的数组中查找元素。

asList() 接受任意的数组为参数,并将其转变为List容器。

……

2、如果一个字符串需要多次改变其值,那么应该使用更高效的StringBuffer取代String。

3、复制数组System.arraycopy(),用它复制数组比用for循环复制要快得多。

4、基本类型数组和对象数组都可以复制,然而,如果复制对象数组,那么只是复制了对象的引用——而不是对象本身的拷贝。这被称作“浅复制”。

5、数组的比较

Arrays .equal()

import java.util.Arrays;
public class Test{
   public static void main(String[] args){
      String[] s1 = new String[5];
      Arrays.fill(s1,"Hi");
      String[] s2 = {"Hi", "Hi", "Hi", "Hi", "Hi"};
      System.out.println(Arrays.equals(s1, s2));
      System.out.println(s1.equals(s2));
      System.out.println(s1==s2);
   }
}

1).对于Arrays.equals ,S1的所以元素指向同一个对象,而数组s2包含五个相互独立的对象,然而,数组相等是基于内容的(通过Object.equal()比较),所以结果为true。

2).但是后两个语句输入都是false原因呢?

6、数组元素的比较:

1).Java有两种方式来提供比较功能。第一种是实现java.lang.Comparable接口,此接口中只有compareTo(Object o)一个方法。

2).实现Comparator接口,区中有俩个方法compare(Object o1, Object o2)equals(Object o)两个方法。

7、Java标准库:针对基本类型设计的“快速排序(Quicksort)”,针对对象设计的“稳定归并排序”。

8、若找到目标,Arrays.binarySearch()产生的返回值等于或大于。否则,它将产生负返回值,表示若要保持数组的排序状态,此目标元素所应该插入的位置,这个负值得计算方式是:

-(插入点)- 1;

         插入点是指,第一个大于查找对象的元素在数组的位置。如果数组中所有元素都小于要查找的对象吗,“插入点”就等于被查找数组的大小size()。

         如果数组中包含重复的元素,则无法保证找到的是哪一个。此算法确实不是专为包含重复元素的数组而设计的,不过任然可用。

         如果需要对没有重复元素的数组排序,可以使用TreeSet(保持数组顺序),或者LinkedHashSet(保持插入顺序.。

9、基本数据数组无法使用Comparator进行排序。

10、在使用binarySearch()时必须提供同样地Comparator(使用方法的重载版本)。

11、数组是效率最高的保持一组对象的方式,它是你的第一选择。而且,如果要保存基本类型,则只能用数组。

12、 Java容器类类库的用途是"保存对象",并将其划分为两个不同的概念:

1).Collection。一个独立的元素,这些元素都服从一条或多条规则。List必须保存元素特定的顺序,而Set不能有重复元素

2).Map。一组成对的”键值对“对象。初看起来这似乎应该是一个Collection,其元素是成对的对象,但是这样的设计实现起来太笨拙了,于是我们将Map明确提取出来形成一个独立的概念。另一方面,如果使用Collection表示Map的部分内容,会便于查看此部分内容。因此Map可以返回所有键组成的Set,所有值组成的Collection,或其键值对组成的Set;并且象数组一样容易扩展成多维Map,无需增加新的概念,只要让Map中键值对的每个“值”也是一个Map即可(此Map中的“值”还可以是Map,依此类推)。

13、

1).List按对象进入的顺序保存对象,不做排序或编辑操作。

2).Set对每个对象只接受一次,并使用自己内部的排序方法(通常,你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。

3).Map同样对每个元素保存一份,但这是基于"键"的,Map也有内置的排序,因而不关心元素添加的顺序。

4).如果添加元素的顺序对你很重要,应该使用 LinkedHashSet或者LinkedHashMap.、

14、Collections中的fill()方法也是只复制同一个对象的引用来填充整个容器,并且只对List对象有用。

15、容器的缺点:将对象加入容器的时候就丢失了类型信息。容器只保存对Object的引用,Object是所有类的基类,因此容器可以保存任何类型的对象。(当然不包括基本类型,因为它们不是真正的对象,没有继承任何东西。)

16、如果原本是使用ArrayList,但是后来考虑到容器的特点,该用Set,那该怎么做?或者你打算写通用的代码,它们只是使用容器,不知道或者说不关心容器的类型,那么如何才能不重写代码就可以应用与不同类型的容器?

         迭代器(也是一种设计模式)的概念可以用于达成次目的。迭代器是一个对象,它的工作是遍历并选择序列中的对象,而客户端程序员不必知道或关心该序列底层的结构(也就是不同容器的类型)。此外,迭代器通常被称为"轻量级"对象:创建它的代价小。

17、Collection中并不包括随机访问所选择元素的get()方法。因为Collection包括Set,而Set是自己维护内部顺序的(这使得随机访问变得没意义)。因此,如果你想要检查Collection中的元素,必须使用迭代器。

18、Java中,Vector、Stack和Hashtable已经过时。

19、List的功能方法


         如果再开发环境中,性能开销主要由其他因素产生,那么ArrayList与LinkedList之间的开销差异就不重要了,无论使用哪一种都可以。

20、Set的功能方法:

         Set具有与Collection完全一样得接口,因此没有任何额外的功能。实际上Set就是Collection,只是行为不同。(这是继承与多态思想的典型应用:表现不同的行为。)Set不保存重复的元素。


import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;
 
public class TestSet{
   static void fill(Set<Object> s){
      //split根据匹配给定的正则表达式来拆分此字符串。
      s.addAll(Arrays.asList("one two three four five six seven".split(" ")));
   }
   public static void text(Set<Object> s){
      //replaceAll(String regex,String replacement)
      //使用给定的 replacement替换此字符串所有匹配给定的正则表达式的子字符串。
      System.out.println(s.getClass().getName().replaceAll("\\w+\\.", ""));
      //调用多次:为了验证Set不保存重复的元素。
      fill(s);
      fill(s);
      fill(s);
      System.out.println(s);
      s.addAll(s);
      s.add("one");
      s.add("one");
      s.add("one");
      System.out.println(s);
      System.out.println("s.contains(\"one\"):" + s.contains("one"));
   }
   public static void main(String[] args){
      text(new HashSet<Object>());
      text(new TreeSet<Object>());
      text(new LinkedHashSet<Object>());
   }
}

运行结果:


    从运行结果可以注意到,HashSet所维护的元素的次序不同于TreeSet和LinkedHashSet,因为它们保存元素以便以后还能找到该元素的方式个不相同。

1).TreeSet采用红黑树的数据结构排序元素。

2).HashSet则采用散列函数,这是专门为快速查询二设计的。

3).LinedHashSet内部使用散列加快查询速度,同时使用链表维护元素的次序。

20、使用HashSet和TreeSet这两种情况下,都必须为类定义equals();而hashCode(),只有在类被HashSet用到的时候才是必要的(这种可能性很大,因为HashSet通常是使用Set的第一选择)。无论如何,作为一种编程风格,当覆盖equals()的时候,就应该同时覆盖hashCode()

21、Map的功能方法:


    “键(key)“必须是唯一的,而”值(value)“可以有重复。

import java.util.HashMap;
import java.util.Map;
import java.util.Random;
class Counter{
   int i = 1;
   public String toString(){
      return Integer.toString(i);
   }
}
public class Statistics{
   private static Random rand = new Random();
   public static void main(String[] args){
      Map<Object, Object> m = new HashMap<Object, Object>();
      for(int i = 0; i < 10000; i++){
        Integer r = new Integer(rand.nextInt(20));
        if(m.containsKey(r)){
           ((Counter)m.get(r)).i++;
        }
        else{
           m.put(r, new Counter());
        }
      }
      System.out.println(m);
   }
}

   这里为什么不之间用Integer而是另外写一个Counter类呢?

原因:Java包装器类(如这里的Integer)的对象一旦创建,就无法改变它的值。

下接: 

《Java编程思想》之对象的集合(数组、List、Set、Map)二

以上内容整理自《Java编程思想》,若有遗漏,请您不吝指出!

阅读更多
上一篇《Java编程思想》之类型检查(RTTI与反射机制)
下一篇《Java编程思想》之对象的集合(数组、List、Set、Map)二
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭