Android面试准备之集合

    xiaoxiao2021-12-14  16

    首先 集合类型有两种: Collection 和 Map。 Collection 又分为List、Set以及Queue。 List又有ArrayList、LinkedList等。 Set又有HashSet、TreeSet等。 Queue又有DelayQueue、ArrayDeque、PriorityQueue等。 Map又有HashMap、TreeMap、Properties等。 [java] view plain copy public class Test {          List l1 = new LinkedList();       List l2 = new ArrayList();       List l3 = new CopyOnWriteArrayList();          Set s1 = new HashSet();       Set s2 = new TreeSet();       Set s3 = new ConcurrentSkipListSet();       Set s4 = new CopyOnWriteArraySet();       Set s5 = new LinkedHashSet();   //    Set s6 = new ArraySet();  API 23          Queue queue1 = new DelayQueue();       Queue queue2 = new ArrayDeque();       Queue queue3 = new ConcurrentLinkedQueue();       Queue queue4 = new LinkedBlockingQueue();       Queue queue5 = new PriorityBlockingQueue();       Queue queue6 = new SynchronousQueue();       Queue queue7 = new PriorityQueue();       Queue queue8 = new ArrayBlockingQueue(0);          Deque deque1 = new ArrayDeque();          Map map1 = new HashMap();       Map map2 = new TreeMap();       Map map3 = new LinkedHashMap();       Map map4 = new ConcurrentHashMap();       Map map5 = new ConcurrentSkipListMap();       Map map6 = new IdentityHashMap();       Map map7 = new Hashtable();       Map map8 = new Properties();      }   Collection 是一个接口,继承自Iterable。 Collection接口提供了下面这些方法。 添加一个或者多个 add(Object o)、addAll(Collection c); 移除一个或者多个 remove(Object o)、removeAll(Collection c); 是否包含一个或者多个 contains(Object o)、containsAll(Collection c); 元素数量 size()、是否等价 equals(Objiect o)、是否为空 isEmpty()、清空 clear()、哈希值 hashCode()、转数组 toArray(); 保留相同元素 retainAll(Collection c)、iterator()。 如果希望收集时记录每个对象的索引顺序,并可以依索引取回对象,就用List。 ArrayList内部是使用Object数组来保存收集对象的,也因此考虑是否使用ArrayList就等于是否要使用到数组的特性。 数组在内存中会是连续的内存空间,根据索引随机存储时速度快。像是排序,就是ArrayList,有较好的速度表现。 但是如果需要调整索引顺序时,会比较差。如果在一个已经收集100个对象的ArrayList中,使用add方法在开始的索引位置0新增一个对象,则需要把之前的对象都向后调整一个位置。 数组的长度固定也是要考虑的问题,ArrayList内部数组长度不够是,会建立新数组,并将原数组的对象放到新数组,这也是耗费时间和内存的操作。 LinkedList采用的则是链接结构,也就是链表。在每次添加对象的时候才会建立新的节点来保存对象,不会事先耗费内存。所以,若收集的对象经常会有变动索引的情况,像是随时会有客户端登录或者注销的客户端List,选用LinkedList会比较好。 如果希望收集的对象不重复,具有集合的行为,则用Set。 例如收集一段字符串中用到了那些字母,就和用Set来收集。但是如果收集的是其他的类,则需要重写该对象对应类的hashCode和equals方法,告诉Set什么样的实例才算重复。 如果收集对象时可以是队列方式,收集的对象加入尾端,取得对象时可以从前端,则可以用Queue。 Queue继承自Collection,具备add()、remove()等方法,然而Queue也定义了 插入对象 offer(), 取出和移除对象 poll(), 取出但是不移除 peek()等方法。 如果对象有操作Queue,并打算以队列方式使用,且队列长度受限,通常建议使用offer(),poll(),peek()等方法。与add()这些Collection的方法相比,他们操作失败会返回固定的值而不会抛出异常,而Collection的方法操作失败则会抛出异常。 如果希望对队列的前端和尾端加入与取出对象,则使用Deque. Deque中定义addFirst(),removeFirst(),getFirst(),addLast(),removeLast(),getLast()等方法,操作失败会抛出异常。而offerFirst(),pollFirst(),peekFirst(),offerLast(),pollLast(),peekLast()等方法,操作失败会返回特定值。 对于有索引的集合进行排序的问题。java.util.Collections提供有sort()方法。要进行排序,收集的对象就得操作Comparable接口,然后再compareTo()告诉它怎么比较;或者操作Comparator接口。 Map就是以键值对的形式来收集数据的。对Map而言,键是不会重复的。判断是否重复是根据hashCode()和equals()两个方法。 Map中的HashMap 在建立键值对应之后,键是无序的;而TreeMap的键是有序的,条件是作为键的对象必须操作Comparable接口,或者是在创建TreeMap时指定操作Comparator接口的对象。 而另一种Map---Properties.它是通过setProperty()和getProperty()来设置键值和获取对应键的值。 访问Map的键值,获取一个Map所有的键可以用keySet()方法,获取所有的值可以用values();获取所有的键值则用entrySet()。

    转载请注明原文地址: https://ju.6miu.com/read-963797.html

    最新回复(0)