Guava的Lists与Maps

Lists

Lists类主要提供了对List类的子类构造以及操作的静态方法。在Lists类中支持构造ArrayList、LinkedList以及newCopyOnWriteArrayList对象的方法。

其中提供了以下构造ArrayList的函数:下面四个构造一个ArrayList对象,但是不显式的给出申请空间的大小:

newArrayList()
newArrayList(E... elements)
newArrayList(Iterable elements)
newArrayList(Iterator elements)

以下两个函数在构造ArrayList对象的时候给出了需要分配空间的大小:

newArrayListWithCapacity(int initialArraySize)
newArrayListWithExpectedSize(int estimatedSize)

如果你事先知道元素的个数,可以用newArrayListWithCapacity函数;如果你不能确定元素的个数,可以用newArrayListWithExpectedSize函数,在newArrayListWithExpectedSize函数里面调用了computeArrayListCapacity(int arraySize)函数,其实现如下:

@VisibleForTesting static int computeArrayListCapacity(int arraySize) {
    checkArgument(arraySize >= 0);
 
    // TODO(kevinb): Figure out the right behavior, and document it
    return Ints.saturatedCast(5L + arraySize + (arraySize / 10));
  }

返回的容量大小为5L + arraySize + (arraySize / 10),当arraySize比较大的时候,给定大小和真正分配的容量之比为10/11。

Lists类还支持构造LinkedList、newCopyOnWriteArrayList对象,其函数接口为:

newLinkedList()
newLinkedList(Iterable elements)
 
newCopyOnWriteArrayList()
newCopyOnWriteArrayList(Iterable elements)

我们还可以将两个(或三个)类型相同的数据存放在一个list中,这样可以传入到只有一个参数的函数或者需要减少参数的函数中,这些函数如下:

asList(@Nullable E first, E[] rest)
asList(@Nullable E first, @Nullable E second, E[] rest)

Lists类中transform函数可以根据传进来的function对fromList进行相应的处理,并将处理得到的结果存入到新的list对象中,这样有利于我们进行分析,函数接口如下:

public static  List transform(
      List fromList, Function function)

但是使用这个类的是需要注意一点,转化之后的集合,不再支持 add 等修改集合的方法。如果使用遍历方法去修改集合里面对象,并不会产生效果。原因在于转化之后的 List 只是原 List 的视图而已,所以获取转化后集合里的对象,比如调用 get 时,每次调用会是会使用 function 转化方法。

使用例子:

Function strlen = new Function() {
    public Integer apply(String from) {
        Preconditions.checkNotNull(from);
        return from.length();
    }
};
List from = Lists.newArrayList("abc", "defg", "hijkl");
List to = Lists.transform(from, strlen);
for (int i = 0; i < from.size(); i++) {
    System.out.printf("%s has length %d\n", from.get(i), to.get(i));
}
 
 
Function isPalindrome = new Function() {
    public Boolean apply(String from) {
        Preconditions.checkNotNull(from);
        return new StringBuilder(from).reverse().toString().equals(from);
    }
};
from = Lists.newArrayList("rotor", "radar", "hannah", "level", "botox");
List to1 = Lists.transform(from, isPalindrome);
for (int i = 0; i < from.size(); i++) {
    System.out.printf("%s is%sa palindrome\n", from.get(i), to1.get(i) ? " " : " NOT ");
}
// changes in the "from" list are reflected in the "to" list
System.out.printf("\nnow replace hannah with megan...\n\n");
from.set(2, "megan");
for (int i = 0; i < from.size(); i++) {
    System.out.printf("%s is%sa palindrome\n", from.get(i), to1.get(i) ? " " : " NOT ");
}

Lists还可以将传进来的String或者CharSequence分割为单个的字符,并存入到一个新的List对象中返回,如下:

ImmutableList wyp = Lists.charactersOf("wyp");
System.out.println(wyp);

将List对象里面的数据顺序反转可以用reverse函数实现,取得List对象里面的子序列可以用subList函数实现。

Maps

HashMap

Map aNewMap = Maps.newHashMap();

ImmutableMap

创建不可变Map:

@Test
public void whenCreatingImmutableMap_thenCorrect() {
    Map salary = ImmutableMap. builder()
            .put("John", 1000)
            .put("Jane", 1500)
            .put("Adam", 2000)
            .put("Tom", 2000)
            .build();

    assertEquals(1000, salary.get("John").intValue());
    assertEquals(2000, salary.get("Tom").intValue());
}

salary初始化后,不能在更改,调用put方法会报java.lang.UnsupportedOperationException异常。

SortedMap

本节我们看下创建SortMap,下面示例我们使用Guava相应builder创建一个有序map:

@Test
public void whenUsingSortedMap_thenKeysAreSorted() {
    ImmutableSortedMap salary = new ImmutableSortedMap
      .Builder(Ordering.natural())
      .put("John", 1000)
      .put("Jane", 1500)
      .put("Adam", 2000)
      .put("Tom", 2000)
      .build();

    assertEquals("Adam", salary.firstKey());
    assertEquals(2000, salary.lastEntry().getValue().intValue());
}

我们看到salary中记录按照字母进行排序。

BiMap

本节我们讨论如何使用BiMap,BiMap也可以反向把值映射到键,只要确保值唯一。

下面示例中,我们创建BiMap,并使用其inverse()方法:

@Test
public void whenCreateBiMap_thenCreated() {
    BiMap words = HashBiMap.create();
    words.put("First", 1);
    words.put("Second", 2);
    words.put("Third", 3);

    assertEquals(2, words.get("Second").intValue());
    assertEquals("Third", words.inverse().get(3));
}

Multimap

本节我们使用Multimap ,对每个键关联多个值:

@Test
public void whenCreateMultimap_thenCreated() {
    Multimap multimap = ArrayListMultimap.create();
    multimap.put("fruit", "apple");
    multimap.put("fruit", "banana");
    multimap.put("pet", "cat");
    multimap.put("pet", "dog");

    assertThat(multimap.get("fruit"), containsInAnyOrder("apple", "banana"));
    assertThat(multimap.get("pet"), containsInAnyOrder("cat", "dog"));
}

Multimap的get方法返回 java.util.Collection,上述测试代码除了junit,还需要增加:

testCompile group: 'org.hamcrest', name: 'hamcrest-all', version: '1.3'

Table

当需要多余一个键索引值时,需要Table。下面示例中,我们使用Table存储城市之间距离:

@Test
public void whenCreatingTable_thenCorrect() {
    Table distance = HashBasedTable.create();
    distance.put("London", "Paris", 340);
    distance.put("New York", "Los Angeles", 3940);
    distance.put("London", "New York", 5576);

    assertEquals(3940, distance.get("New York", "Los Angeles").intValue());
    assertThat(distance.columnKeySet(), 
      containsInAnyOrder("Paris", "New York", "Los Angeles"));
    assertThat(distance.rowKeySet(), containsInAnyOrder("London", "New York"));
}

ClassToInstanceMap

把类作为键映射至对象:

@Test
public void whenCreatingClassToInstanceMap_thenCorrect() {
    ClassToInstanceMap numbers = MutableClassToInstanceMap.create();
    numbers.putInstance(Integer.class, 1);
    numbers.putInstance(Double.class, 1.5);

    assertEquals(1, numbers.get(Integer.class));
    assertEquals(1.5, numbers.get(Double.class));
}

Integer,Double都继承至Number,ClassToInstanceMap让不同的子类作为key。

Multimap分组

通过Multimap对List进行分组,下面示例中是使用Multimaps.index方法依据list元素的长度进行分组。

@Test
public void whenGroupingListsUsingMultimap_thenGrouped() {
    List names = Lists.newArrayList("John", "Adam", "Tom");
    Function func = new Function(){
        public Integer apply(String input) {
            return input.length();
        }
    };
    Multimap groups = Multimaps.index(names, func);

    assertThat(groups.get(3), containsInAnyOrder("Tom"));
    assertThat(groups.get(4), containsInAnyOrder("John", "Adam"));
}

你可能感兴趣的:(Guava的Lists与Maps)