商业摄影网站,取个网站建设公司名字,服饰类网站模板,链接地址一、综述java集合框架定义了几个接口#xff0c;这些接口决定了collection类的基本特性。不同的是#xff0c;具体类仅仅是提供了标准接口的不同实现#xff0c;如图#xff0c;java集合框架接口图从图可知#xff0c;java集合类的主要是由两个接口派生而出——Collection…一、综述java集合框架定义了几个接口这些接口决定了collection类的基本特性。不同的是具体类仅仅是提供了标准接口的不同实现如图java集合框架接口图从图可知java集合类的主要是由两个接口派生而出——Collection和MapCollection和Map是集合框架的根接口。其介绍如下Collection — 位于集合框架的顶层一个Collection代表一组Object即Collection的元素(Elements)。有的Collection(子类)允许有相同的元素出现而有的就不行有的Collection(子类)支持排序而有的则不行。Java SDK不提供直接继承自Collection的类Java SDK提供的类都是继承自Collection的“子接口”如List、Set和Queue。Set — 扩展了Collection的集合集合中的元素不可以重复即任意的两个元素e1和e2都有e1.equals(e2) false。访问集合中的元素只能根据元素本身来访问。List — 扩展了Collection的集合集合中的元素可以重复访问集合中的元素可以根据元素的索引来访问。Queue — 提供了队列的实现除了基本的Collection操作外队列还提供其他的插入、提取和检查操作。Map — 以Key-value对形式保存元素访问时只能根据每项元素的key来访问其value。key必须唯一value的值可以重复。尚未列出的两个接口是Set和Map的排序版本SortedSet — 扩展Set集合元素按升序排列SortedMap — 扩展Map以便关键字按升序排列另外除了上面提到的接口java集合使用Comparator、Iterator和ListIterator等接口这些接口将会陆续讲解简单来说Comparator接口定义了两个对象的比较方法即Iterator和ListIterator接口集合里的对象。同时为了提供集合最大的灵活性每个集合接口里的方法都是可修改的 —— 一个给定的implemention不一定支持所有的操作(方法)。当调用了不支持的方法时将引发一个UnsupportedOperationException异常。二、Collection接口Collection是集合框架的基础它声明了所有集合都将拥有的核心方法。一个Collection代表一组Object即Collection的元素(Elements)。所有实现Collection接口的类都必须提供两个标准的构造函数无参数的构造函数用于创建一个空的Collection有一个 Collection参数的构造函数用于创建一个新的Collection这个新的Collection与传入的Collection有相同的元素。后 一个构造函数允许用户复制一个Collection。如下是Collection接口的代码实现public interface Collection extends Iterable {// 基本方法int size();boolean isEmpty();boolean contains(Object element);boolean add(E element);//可选boolean remove(Object element);//可选Iterator iterator();// 批量操作boolean containsAll(Collection c);boolean addAll(Collection extends E c); //可选boolean removeAll(Collection c);//可选boolean retainAll(Collection c);//可选void clear();//可选// 数组操作Object[] toArray(); T[] toArray(T[] a);}附“可选”代表了其子类(或子接口)可以有选择的去实现即可以不提供此操作(方法).Collection接口定义了操作一组objects的基本方法如集合里有多少个objects(sizeisEmpty)集合是否包含某个object(contain)从集合里增加或删除一个object(addremove)返回集合的迭代(iterator)遍历Collection遍历Collection有两种方法(foreach循环Iterator接口)。如下演示了使用foreach循环来输出集合里的元素for (Object o : collection){System.out.println(o);}Iterator接口如下public interface Iterator {boolean hasNext();//如果仍有元素可以迭代则返回 true。E next(); //返回迭代的下一个元素。void remove(); //可选操作移除当前迭代的object}在需要进行如下情况时应使用Iterator接口迭代collection而不选foreach方法:1.移除当前object。foreach方法隐藏了迭代器故而不能使用remove()方法同时也不能使用foreach过滤collection集合2.多个collection的迭代如下演示如何使用Iterator过滤任意collection—在遍历集合时移除指定objectstatic void filter(Collection c) {for (Iterator it c.iterator(); it.hasNext(); )if (!cond(it.next()))it.remove();}Collection的批量操作批量操作操纵的是整一个集合同时批量操作的效率的较低。containsAll — 如果此 collection 包含指定 collection 中的所有元素则返回 true。addAll — 将指定collection中的所有元素添加到此collectionremoveAll — 移除此 collection 中那些也包含在指定 collection 中的所有元素retainAll — 仅保留此 collection 中那些也包含在指定 collection 的元素换句话说移除此 collection 中未包含在指定 collection 中的所有元素。clear — 移除此 collection 中的所有元素以上批量操作的方法如果成功修改此collection都会返回true。如下从集合c里删除所有指定的元素e(一个或多个)c.removeAll(Collections.singleton(e));更具体一点的就是你可以删除集合c里所有的null元素c.removeAll(Collections.singleton(null));附Collections.singleton是一个静态工厂方法返回一个只包含指定对象的不可变的setCollection的数组操作Collection的toArray()方法会返回在一个数组这个数组包含了collection集合里的元素数组长度取决于collection集合元素的个数。如下c为一个CollectionObject[] a c.toArray();//返回的是一个object数组如果已知集合里元素的类型假设所有元素都为String类型(Collection)如下操作可以返回一个String数组String[] a c.toArray(new String[0]);三、Set接口一个不包含重复元素的 collection。更确切地讲set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2并且最多包含一个 null 元素。因此Set构造函数里的Collection参数不能包含相同的object。当两个Set对象所包含的元素都相同则认为这两个Set等同的。请注意必须小心操作可变对象(Mutable Object)。如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)true将导致Set的行为不确定。某些 set 实现对其所包含的元素有所限制。例如某些实现禁止包含 null 元素而某些则对其元素的类型所有限制。试图添加不合格的元素会抛出未经检查的异常通常是 NullPointerException 或 ClassCastException。试图查询不合格的元素是否存在可能会抛出异常也可能简单地返回 false.Set接口的代码如下public interface Set extends Collection {// 基本方法int size();boolean isEmpty();boolean contains(Object element);boolean add(E element); // 可选boolean remove(Object element);// 可选Iterator iterator();// 批量操作boolean containsAll(Collection c);boolean addAll(Collection extends E c);// 可选boolean removeAll(Collection c); // 可选boolean retainAll(Collection c);// 可选void clear();// 可选// 数组操作Object[] toArray(); T[] toArray(T[] a);}java提供了三种Set的常用实现:HashSetTreeSet和LinkedHashSetHashSet — 以哈希表的形式存储集合元素它不保证 set 的迭代顺序特别是它不保证该顺序恒久不变。可以包含 null 元素。TreeSet — 以红黑树的形式存储集合元素使用元素的自然顺序对元素进行排序。整体性能比HashSet低LinkedHashSet — 具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现按照元素的插入顺序进行排序。可以包含null元素。在这里给出一个简单而是用的Set用法从一个可能含有重复元素里的集合c创建一个消除重复元素的集合noDups:(在下面的FindDups有具体的演示)Collection noDups new HashSet(c);如果在删除了重复元素的基础上还要保留原来元素的顺序的可以选择使用LinkedHashSetCollection noDups new LinkedHashSet(c); 这个LinkedHashSet的用法也可以用如下的泛型方法来代替public static Set removeDups(Collection c) {return new LinkedHashSet(c);}Set的基本操作size()返回集合元素的个数isEmpty()判断集合是否为空add()方法往集合添加一个object如果Set集合里尚未包含这个元素则可顺利添加否则返回false类似的remove方法可以删除Set集合里存在的一个元素如果不存在则返回false。iterator()返回集合的迭代。DemoFindDups利用Set的基本方法输出String数组里重复的元素public class FindDups {public static void main(String[] args) {String[] str {d,b,c,a,d};Set s new HashSet();for (String a : str)if (!s.add(a))System.out.println(重复的元素: a);System.out.println(s.size() 个不同的元素: s);}}其输出如下在FindDups里使用HashSet— 一个没有排序功能的Set如果要实现元素排序的输出可以选择使用TreeSet作为Set的实现。Set s new TreeSet();其输出如下Set批量操作collection里的批量操作很是适用于Set具体批量操作可参考collection的批量操作。在这里演示一下如何求两个Set集合的并集、交集和差集// 并集Set union new HashSet(s1);union.addAll(s2);// 交集Set intersection new HashSet(s1);intersection.retainAll(s2);// 差集Set difference new HashSet(s1);difference.removeAll(s2);在此可以回顾一下FindDups假设你需要找出collection里有哪些元素只出现了一次哪些元素出现了多次应该如何实现呢可以设计两个Set一个包含了只出现一次的元素另外一个包含了哪些重复出现的元素具体的实现如下public class FindDups2 {public static void main(String[] args) {String[] str {d,b,c,a,d};Set uniques new HashSet();Set dups new HashSet();for (String a : str){if (!uniques.add(a))dups.add(a);}// 移除所有的重复出现的元素uniques.removeAll(dups);System.out.println(只出现一次的元素: uniques);System.out.println(重复出现的元素: dups);}}其输出如下Set的数组操作Set的数组操作和collection的数组一致并没有特别的用法详情可看Collection的数组操作。四、List接口List是一个有序的collection(有时也叫做“序列”)可以包含重复的元素。除了从Collection接口继承过来的方法List也提供了如下操作(方法)。索引访问 — 根据元素的索引来操纵元素搜索— 搜索指定元素并返回其索引Iteration — 继承了Iterator 充分利用了List的索引优势截取 — 截取List任意范围的元素List接口代码如下public interface List extends Collection {// 索引访问E get(int index);E set(int index, E element);//可选boolean add(E element); //可选void add(int index, E element);//可选E remove(int index);//可选boolean addAll(int index, Collection extends E c);//可选// 搜索int indexOf(Object o);int lastIndexOf(Object o);// 迭代器ListIterator listIterator();ListIterator listIterator(int index);// 截取ListList subList(int from, int to);}javat提供了两个List的常用实现ArrayList和LinkedList。在搜索频繁的情况下选择使用ArrayList插入删除频繁的情况下选择使用ListArray。值得提一下的的是从java2开始Vector向量改进为可以实现List。Collection操作List从Collection那继承过来的方法它的使用方式和Collection是一致的如果不太熟悉Collection操作可以看一下Collection接口。remove()方法会删除List集合里的第一个元素add()和addAll()方法从List的尾部依次添加元素所以下面的代码会连接两个Listlist1.addAll(list2);如果需要新建一个List3来连接List1和List2可以这样做List list3 new ArrayList(list1);list3.addAll(list2);和Set接口一样如果两个List所包含的元素一致则认为这两个List是等同的。List的索引访问与搜索List的索引访问与搜索和数组的操作基本相似如下演示了交换List里的两个元素的位置public static void swap(List a, int i, int j) {E temp a.get(i);a.set(i, a.get(j));a.set(j, temp);}利用这个元素位置交换的性质,我们可以模拟扑克牌的洗牌操作,如下public static void shuffle(List list, Random rnd) {for (int i list.size(); i 1; i--)swap(list, i - 1, rnd.nextInt(i));}利用随机数的性质,使洗牌这一操作对每一位玩家来说都是公平的。而这个洗牌shuffle的方法其实包含在Collections类里如下代码演示了随机输出集合里各个元素(发牌)public class Shuffle {public static void main(String[] args) {String[] str {a,b,c,d,e,f};//可以选择凑够52张牌List list new ArrayList();for (String a : str){list.add(a);}Collections.shuffle(list, new Random());System.out.println(list);}}附事实上还可以采取一种更为快捷简单的方法使用Arrays提供的静态工厂方法asListpublic class Shuffle2 {public static void main(String[] args) {String[] str {a,b,c,d,e,f};//可以选择凑够52张牌List list Arrays.asList(str);Collections.shuffle(list);System.out.println(list);}}迭代器IteratorsList提供了一个功能更为丰富的迭代器ListIteratorListIterator允许程序员按任一方向遍历列表、迭代期间修改列表并获得迭代器在列表中的当前位置。ListIterator 没有当前元素它的光标位置 始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。长度为 n 的列表的迭代器有 n1 个可能的指针位置(如图长度为4的列表的迭代器有5个可能的指针位置)。ListIterator接口的代码如下public interface ListIterator extends Iterator {boolean hasNext();E next();boolean hasPrevious();E previous();int nextIndex();//返回对 next 的下一个元素的索引。int previousIndex();//返回对 previous 的上一个元素的索引void remove(); //可选void set(E e); //可选void add(E e); //可选}如下代码演示了如何反向迭代列表元素for (ListIterator it list.listIterator(list.size()); it.hasPrevious(); ) {Type t it.previous();...}hasNext, next, 和remove方法的用法和原来的Iterator的用法一致nextIndex和previousIndex通常用于记录某个搜索到的元素的位置或者用于创建一个元素位置一致的新ListIterator。如果指针位置在第一个元素之前调用previousIndex()方法会返回-1类似的如果指针位置在最后一个元素之后调用nextIndex()方法会返回List.size。更为详细的讲解 可以参考一下List.indexOf方法的实现public int indexOf(E e) {for (ListIterator it listIterator(); it.hasNext(); )if (e null ? it.next() null : e.equals(it.next()))return it.previousIndex();// 元素不存在return -1;}ListIterator接口提供了两种更新列表的方法—set和add。set(E e)用指定元素替换 next 或 previous 返回的最后一个元素。如下代码演示了如何用另一个值替换列表里得指定值public static void replace(List list, E val, E newVal) {for (ListIterator it list.listIterator(); it.hasNext(); )if (val null ? it.next() null : val.equals(it.next()))it.set(newVal);}这个Demo里只需要比较val和it.next是否相同就行了同时需要判断null防止出现NullPointerException。add(E e)会在指针位置的前面插入一个元素。如下Demo演示了用一组数据替换List里的指定的值public static void replace(List list, E val, List extends E newVals) {for (ListIterator it list.listIterator(); it.hasNext();) {if (val null ? it.next() null : val.equals(it.next())) {it.remove();for (E e : newVals)it.add(e);}}}List的截取操作List的截取操作subList(int fromIndex, int toIndex)截取原List第fromIndex位到第toIndex位的元素(新List包含第fromIndex位不包含toIndex位用集合表示为[fromIndex,toIndex]。注意的是返回的新List还是原List的一部风在新List所做的改变同时也会改变原List。任和需要List对象的操作都可以看成是对其子List的一系列操作。举个例子如下代码可删除List指定范围里的元素list.subList(fromIndex, toIndex).clear();类似地可以这样搜索List表里的指定元素int i list.subList(fromIndex, toIndex).indexOf(object);int j list.subList(fromIndex, toIndex).lastIndexOf(object);注如上搜索指定元素的方法返回的字表的索引值而不是原List的索引值。任意一个操作List的多肽算法如replace和shuffle方法都是与字表打交道的。这里给出一个使用subList的多肽方法使用这个方法来处理经典发扑克牌的问题。首先先假设只给一个人发牌(hand)扑克牌堆用deck表示那么发n张牌就可以看做从deck表的尾部截取n个元素的子List。代码如下public static List dealHand(List deck, int n) {int deckSize deck.size();//扑克牌的(剩余)张数List handView deck.subList(deckSize - n, deckSize);List hand new ArrayList(handView);//发给这个人n张牌handView.clear();//已发的牌需要从deck里删除return hand;}注意到了我们是从deck(List)的尾端截取的。对多数List的实现来说如ArrayList从尾端移除元素比从头部移除元素的效率好。接着我们来看一下如何给n个人发牌(这里假设有52张牌)。public class Deal {public static void main(String[] args) {// 52张扑克牌String[] suit new String[] { 黑桃, 红心, 梅花, 方块 };String[] rank new String[] { A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K };// 初始化deck列表List deck new ArrayList();for (int i 0; i suit.length; i) {for (int j 0; j rank.length; j) {deck.add(suit[i] rank[j]);}}dealing(deck, 4, 13); // 4个玩家每个玩家13张牌}//发牌共有numHands玩家每个玩家有cardsPerPerson张牌public static void dealing(List deck, int numHands, int cardsPerPerson) {// 洗牌Collections.shuffle(deck);if (numHands * cardsPerPerson deck.size()) {System.out.println(玩家太多扑克牌不足);return;}for (int i 0; i numHands; i) {System.out.println(dealHand(deck, cardsPerPerson));}}public static List dealHand(List deck, int n) {int deckSize deck.size();List handView deck.subList(deckSize - n, deckSize);List hand new ArrayList(handView);handView.clear();return hand;}}其输出如下(因为是随机发牌的所以每次运行的结果都会不一样)List 算法类Collections提供的多数多肽方法都适用于List在这里给出这些算法概览(以后会详谈)sort — 使用合并排序算法排序List默认为升序排列。shuffle — 使用随机源对指定列表进行置换。(洗牌).reverse — 反转指定列表中元素的顺序。rotate — 根据指定的距离轮换指定列表中的元素。swap — 交换指定位置上的元素replaceAll — 使用一个值替换列表中出现的所有某一指定值。fill — 使用指定元素替换列表中的所有元素。copy — 将所有元素从一个列表复制到另一个列表。binarySearch — 使用二分搜索法搜索指定列表以获得指定对象。indexOfSubList — 返回指定列表中第一次出现指定目标列表的起始位置如果没有出现这样的目标则返回 -1。lastIndexOfSubList — 返回指定源列表中最后一次出现指定目标列表的起始位置如果没有出现这样的目标则返回 -1。最后附上两张经典的collection图希望可以给你带来一定的 帮助感谢你的浏览。
