Java编程思想——第17章 容器深入研究 读书笔记（二）

五、List的功能方法

　排除Collection已包含的方法外还增加了

boolean addAll(int index, Collection<? extends E> c);从索引位置插入参数中元素

default void replaceAll(UnaryOperator<E> operator) *1.8新增 将几何中元素替换成参数中的 举例：

        List<Integer> list = new ArrayList();
        list.add(1);
        list.add(2);
        list.replaceAll(a -> a + 1);//将元素更新为+1的元素

default void sort(Comparator<? super E> c) c:自定义排序规则 举例：

        List<User> list = new ArrayList();
        list.add(u1);
        list.add(u2);
        list.sort((o1, o2) -> {
            Integer age1 = o1.getAge();
            Integer age2 = o2.getAge();
            return age1.compareTo(age2);
        }); //自定义年龄排序

E get(int index); 获取索引位置的元素

E set(int index, E element); 将元素放入索引位置

void add(int index, E element); 在索引位置增加元素

E remove(int index); 移除索引位置的元素

int indexOf(Object o); 返回元素第一次出现时的索引位置

int lastIndexOf(Object o); 返回元素最后一次出现时的索引位置

ListIterator<E> listIterator(); 迭代器

ListIterator<E> listIterator(int index); 从索引位置迭代

List<E> subList(int fromIndex, int toIndex); 按照索引开始结束位置截取------LinkLIst独有的方法-------

public void addFirst(E e) 在首位增加

public void addLast(E e) 在尾部增加

public E removeFirst(E e) 移除首位

public E removeLast(E e) 移除尾部这四个方法的合理利用可以利用LinkList实现栈（先进后出）和队列（先进先出）

六、Set和存储顺序

不同的Set实现具不同的行为，并且对于在特定的Set中放置的元素类型也有不同的要求。

Set(interface): 存入Set的每个元素都必须是唯一的，因为set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set和Collection有完全一样的接口。Set接口不保证维护元素的次序。

HashSet *：为快速查找而设计的Set。存入HashSet的元素必须定义hashCode()。因为速度所以首选，神秘的排序。

TreeSet：保持次序的Set，底层为树结构。使用它可以从Set中提取有序的序列。元素必须实现Comparable接口。

LinkedHashSet：具有HashSet的查询速度,且内部使用链表维护元素顺序（插入顺序）。于是在使用迭代器遍历Set时，结果会按元素插入顺序显示，元素也必须实现hashCode()方法。

必须为Set创建equals()方法，只有HashSet和LinkHashSet需要hashCode()方法。但是良好的编程风格应该是重写equals()时跟着重写hashCode()。

如何为Set创建自定义元素类型：

class SetType {
    Integer i;

    String str;

    @Override
    public boolean equals(Object o) {
        return o instanceof SetType && (i.equals(((SetType) o).i)) && (str.equals(((SetType) o).str));
    }
}

class HasType extends SetType {
    /**
     * 这里涉及到如何重写hashCode：
     * 1.取一个初始值17
     * 2.对每一个重要字段（equals()方法里面比较的字段）进行一下操作：
     * a.filedHashValue = filed.hashCode();
     * b.result = result*31+filedHashValue;
     */
    @Override
    public int hashCode() {
        int result = 17;
        result = 31 * result + (i == null ? 0 : i.hashCode());
        result = 31 * result + (str == null ? 0 : str.hashCode());
        return result;
    }
}

class TreeType extends SetType implements Comparable<TreeType> {

    /**
     * compare要指定比较字段
     */
    @Override
    public int compareTo(TreeType arg) {
        return (arg.i < i ? -1 : (arg.i.equals(i) ? 0 : 1));
    }
}