android学习札记第6章之集合二(List、Map、Set)

上一节讲了android开发中的JAVA API之LinkedList双向链表数据结构的集合，它的特点是中间查询慢、两端查询快，插入、修改、删除元素快，这一节，继续深入讲解集合Collection中List、Map、Set各接口的各个集合ArrayList、HashMap、TreeMap、HashMap、TreeMap的用法。Read？Go！！！

2、①ArrayList的方法： 与LinkedList相同，但是ArrayList没有两端操作数据的方法。 ArrayList中如果有空位置插入效率高，如果没有空位置插入效率低。 ②ArrayList和LinkedList抉择： 只在两端操作数据，选择LinkedList，否则选择ArrayList。ArrayList查询时根据下标查询，所以要比LinkedList查询快。

3、哈希算法： Ⅰ、存放： A、取得键的哈希值key.hasCode() B、用哈希值计罪拈藉麝算下标index C、key和value封装成Entry对象 D、将Entry对象放入index位置 D1、如果index是空位置，直接放入 D2、如果index位置已经有数据，用equals依次比较每个键是否相等 如果找到相等的键就覆盖值 D3、如果index位置已经有数据，用equals依次比较每个键是否相等 如果没有找到相等的键就作为链表连在一起，2个Entry对象形成链表。 形成链表越来越多，会影响效率。 如果达到一定的负载率（75%），容量会翻倍。 Ⅱ、查找数据： A、取得键的哈希值key.hasCode() B、用哈希值计算下标index C、如果index位置是空位置，返回null D、如果index位置有数据，依次和每一个键用equals()比较是否相等 D1：找到相等的，返回值 D2：找不到相等的，返回null Ⅲ、hashCode()： 获得一个对象的哈希值，参与哈希运算 Obuect的实现是用内存地址值作为哈希值 如果对象作为哈希表的键存放，必须重写hashCode()。 equals()相同，hashCode()必须相同；hashCode()相同，equals()可以不同。Ⅳ、下面以学生类为例，验证Map集合中是通过hashCode作为内存地址，并参与对象之间的运算，需要重写才能使对象之间相等的。

三、JAVA API之集合二叉树java.util.TreeMap

1、①TreeMap又叫二叉树、红黑树，用来快速查找数据，有序，键从小到大排列。 ②创建对象： TreeMap map=new TreeMap(); TreeMap map=new TreeMap(比较器对象);//外接一个比较器对象Comparator。

2、①哌囿亡噱TreeMap的方法： 和HashMap相同，除了有序。 keySet()：将键取出，返回Set。 entrySet()：将键和值的封装对象取出，返回Set。 values()：将值取出，返回Collection。 比较2个对象的大小、排序方法： A：需要实现Comparable接口，并重写compareTo方法。 执行阶段：在TreeMap的put方法中，当把对象以参数传进去，就已经比较大小了。 B：需要外接比较器Comparator对象，并把被比较的对象传参传进去。（回调模式Callback） ②练习： 把点对象Point和销售额作为键值对存入TreeMap。

四、JAVA API之java.util.HashSet

1、①用哈希算法，存放单个数据。 内部使用HashMap的“键”来存放数据。不重复，无序。 ②创建对象： HashSet<Integer> set=new HashSet<>();

五、JAVA API之java.util.TreeSet

1、①内部使用TreeMap的“键”存放数据。不会重复，有序。 ②创建对象： TreeSet<Integer> set=new TreeSet<>(); TreeSet<Integer> set=new TreeSet<>(比较器对象);