A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© kingmask 中级黑马   /  2016-4-22 00:02  /  347 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

使用集合的技巧:
看到Array就是数组结构,有角标,查询速度很快。
看到link就是链表结构,增删速度快,而且有特有方法。
addFirst addLast removeFirst() removeLast() getFirst()getLast()
看到hash就是哈希表,就要想要哈希值,就要想到唯一性,就要想到存入到该结构的中的元素必须覆盖hashCode,equals方法。
看到tree就是二叉树,就要想到排序,就想要用到比较。
比较的两种方式:
一个是Comparable:覆盖compareTo方法;
一个是Comparator:覆盖compare方法。
LinkedHashSetLinkedHashMap:这两个集合可以保证哈希表有存入顺序和取出顺序一致,保证哈希表有序。
集合什么时候用?
当存储的是一个元素时,就用Collection。当存储对象之间存在着映射关系时,就使用Map集合。
保证唯一,就用Set。不保证唯一,就用List
在对集合进行操作是,某各类,先让其复写HashCodeequals方法,保证元素的唯一,因为如果存到哈希表中。在让其实现comparable接口,覆盖compareTo方法,因为如果存到二叉树,就需要有顺序
------------------------------------------------------------------------------------------------
Collections:它的出现给集合操作提供了更多的功能。这个类不需要创建对象,内部提供的都是静态方法。
静态方法:
       排序:public static voidsort(List list):
       二分查找:public static<T>  int  binarySearch(List list,Tkey):
       反转:publicstatic void reverse(List list):
       最大值:publicstatic T max(Collection coll):
       随机置换:publicstatic void shuffle(List list):
将非同步集合转成同步集合的方法:
Collections中的 XXX synchronizedXXX(XXX);
List synchronizedList(list);
Map synchronizedMap(map);
原理:定义一个类,将集合所有的方法加同一把锁后返回。
Collection Collections的区别:
Collections是个java.util下的类,是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序sort、替换replaceAll、线程安全化(将非同步的集合转换成同步的)等操作。
Collection是个java.util下的接口,它是各种集合结构的父接口,继承于它的接口主要有Set和List,提供了关于集合的一些操作,如插入、删除、判断一个元素是否其成员、遍历等。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马