Java集合工具

诚然，在Java世界中，用的非常广泛的数据结构乃集合也，由Collection及Map衍合而来的多功能结构的集合类和接口，让我们随行随用。然而，工欲善其事，必先利其器，个人的工具箱中，必然应该收藏很多集合工具利器。

一、Collections

javadoc对其有如下解释

此类包含了许多特有的静态方法，用于操作集合或返回集合实例，同时还提供许多处理集合和包装器的多态实现，用于获取一些拥有特定功能的集合。
如果传入给此类任一方法的参数为null,则该方法会抛出NullPointerException。
通常，涉及到的多态实现都有简要的文档描述，这些文档应该是一种注意事项，而不是一种规范，在满足多态规范的前提下，这些实现可由其他算法自由替换。(例如,所使用的算法不需要归并排序,但它必须是稳定的）
此类还包含有”破坏性”的集合实现算法，如果集合不支持相应的突变原语(mutation primitives),那么当修改集合时，该算法会抛出UnsupportedOperationException异常，例如set方法。如果调用对集合没有影响，该算法可能会抛该异常，但不是必须的。例如，对一个有序的不可变集合调用sort方法时，此时可能会抛UnsupportedOperationException但也可能不会。

常用方法

1.排序方法与排序器

默认为比较器，正序排序
public static <T extends Comparable<? super T>> 
void sort(List<T> list) 

传入自定义比较器
public static <T> void sort(List<T> list, Comparator<? super T> c) 

逆序排序
static void reverse(List<?> list) 

逆序排序器
public static <T> Comparator<T> reverseOrder()

public static <T> Comparator<T> reverseOrder(Comparator<T> cmp)

2.随机排列方法

public static void shuffle(List<?> list)

public static void shuffle(List<?> list, Random rnd) 

3.交换元素

public static void swap(List<?> list, int i, int j)

4.填充值与拷贝集合

用obj全部填充到list中
public static <T> void fill(List<? super T> list, T obj)

public static <T> void copy(List<? super T> dest, List<? extends T> src) 

赋值N个
public static <T> List<T> nCopies(int n, T o)

5.二分查找

默认查找
public static <T>  int binarySearch(List<? extends Comparable<? super T>> list, T key)
自定义查找规则
public static <T> int binarySearch(List<? extends T> list, T key, Comparator<? super T> c)

6.获取最大最小元素

public static <T extends Object & Comparable<? super T>> T min(Collection<? extends T> coll)

public static <T> T min(Collection<? extends T> coll, Comparator<? super T> comp)

public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)

public static <T> T max(Collection<? extends T> coll, Comparator<? super T> comp)

7.集合中索引集合

public static int lastIndexOfSubList(List<?> source, List<?> target)

public static int indexOfSubList(List<?> source, List<?> target)

8.获取不可变集合与同步集合

public static <T> List<T> unmodifiableList(List<? extends T> list)

public static <K,V> Map<K,V> unmodifiableMap(Map<? extends K, ? extends V> m)

public static <T> Set<T> unmodifiableSet(Set<? extends T> s)

public static <T> List<T> synchronizedList(List<T> list)

public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m)

9.获取空元素集合与单例集合

public static final <T> Set<T> emptySet()

public static final <T> List<T> emptyList()

public static final <K,V> Map<K,V> emptyMap()

public static <T> Set<T> singleton(T o)

public static <T> List<T> singletonList(T o)

public static <K,V> Map<K,V> singletonMap(K key, V value) 

10.其他零散方法

对象比较
static boolean eq(Object o1, Object o2) 

o在c中出现的次数
public static int frequency(Collection<?> c, Object o)

添加元素
public static <T> boolean addAll(Collection<? super T> c, T... elements)

二、Guava

大名鼎鼎，Guava也（https://github.com/google/guava）
User Guide: https://github.com/google/guava/wiki
Maven依赖

<dependency>
  <groupId>com.google.guava</groupId>
  <artifactId>guava</artifactId>
  <version>18.0</version>
</dependency>

Guava Collections 起步

对于任何编程语言，集合皆不可或缺。不用集合，我们几乎无法写出任何有意义的程序，Guava起始于google-collections, 但谷歌早已并之于Guava中，在com.google.common.collect 包一窥便得之。如今，与Guava中其他包相比，集合包中仍有数量繁森的家族成员。囿于此，不能面面俱到的去探索所有繁枝细叶，但我们将倾尽全力去探寻其最深的奥妙处，并应用于日常必须中，我们将对如下内容追本溯源。(此章节翻译自Bill Bejeck – Getting Started with Google Guava)

• Lists, Maps, Sets提供的常用静态方法
• 不可变集合
• Bimaps, 不仅可以keys to values, 而且可以values to keys
• Table类型， Map到Map的集合类型
• Multimaps, 一键多值类型
• FluentIterable类，提供一系列用于处理Iterable实例的接口
• Ordering类，与Comparators一起赋予许多增强功能

1.FluentIterable
FluentIterable提供了许多有益的接口，并可以一种流畅的链式风格编写代码，使之可读性良好。

FluentIterable.filter方法

FluentIterable.filter方法采用Predicate 作为参数，如果参入的Predicate 返回true，则每个元素都将被验证并被保留，如果没有元素满足条件，则将返回一个空Iterable。如下例子将演示from 和filler 方法。

@Test
public void testFilter() throws Exception {
Iterable<Person> personsFilteredByAge=               FluentIterable.from(personList).filter(new     Predicate<Person>() {
    @Override
    public boolean apply(Person input) {
        return input.getAge() > 31;
    }
});
assertThat(Iterables.contains(filtered, person2),is(true));

FluentIterable.transform方法
transform方法是一种映射操作，其通过Function来 应用每一个元素。它可生成一个新的与原始iterable具有同样大小的转换后的iterable，它与filter 方法不同，它不会任意移除元素，如下例子演示一下。

@Test
public void testTransform() throws Exception {
List<String> transformedPersonList =
FluentIterable.from(personList).transform(new       Function<Person, String>() {
    @Override
    public String apply(Person input) {
        return Joiner.on('#').join(input.getLastName(),
            input.getFirstName(), input.getAge());
    }
}).toList();
assertThat(transformed.get(1), is("Flintstone#Fred#32"));
}

2.Lists、Sets、 Maps
Lists、Sets, Maps，是一套工具类，分别用于操作List, Set，Map接口及其实现类，他们最便利的方法是生成相应的实现类实例。

Lists常用方法

创建list系列
public static <E> ArrayList<E> newArrayList()
public static <E> ArrayList<E> newArrayList(E... elements) 
public static <E> LinkedList<E> newLinkedList()
public static <E> LinkedList<E> newLinkedList()
public static <E> CopyOnWriteArrayList<E> newCopyOnWriteArrayList()
public static <E> ArrayList<E> newArrayListWithCapacity

转换对象
public static <F, T> List<T> transform( List<F> fromList, Function<? super F, ? extends T> function)

截取子集合返回size个集合
public static <T> List<List<T>> partition(List<T> list, int size)

反转
public static <T> List<T> reverse(List<T> list)

Sets常用方法

public static <E> HashSet<E> newHashSet()
public static <E> HashSet<E> newHashSet(E... elements) 
public static <E> HashSet<E> newHashSetWithExpectedSize(int expectedSize)
public static <E> LinkedHashSet<E> newLinkedHashSet()
并集
public static <E> SetView<E> union( final Set<? extends E> set1, final Set<? extends E> set2) 
set1中有set2中没有
public static <E> SetView<E> difference(final Set<E> set1, final Set<?> set2)
交集
public static <E> SetView<E> intersection(final Set<E> set1, final Set<?> set2)

Maps常用方法

public static <K, V> HashMap<K, V> newHashMap()
public static <K, V> LinkedHashMap<K, V> newLinkedHashMap()
public static <K, V> ConcurrentMap<K, V> newConcurrentMap()
public static <K, V1, V2> Map<K, V2> transformValues(
      Map<K, V1> fromMap, Function<? super V1, V2> function)

演示Maps.uniqueIndex方法

 public static <K, V> ImmutableMap<K, V> uniqueIndex(
      Iterable<V> values, Function<? super V, K> keyFunction) 

List<Book> books = someService.getBooks();
Map<String,Book>  bookMap =  Maps.uniqueIndex(books.iterator(),new
    Function<Book, String>(){
        @Override
        public String apply( Book input) {
            return input.getIsbn();
        }
});