当前位置：文档之家 › java高级集合部分

java高级集合部分

  • 格式：doc
  • 大小：135.00 KB
  • 文档页数：13

集合框架Key Point* Collection 接口、Set 接口、List 接口基本操作:一）集合框架：Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（实现接口的类）。

所有抽象出来的数据结构和操作（算法）统称为集合框架。

三）集合框架的接口（规范）Collection接口：存储一组不唯一，无序的对象List接口：存储一组不唯一，有序的对象Set接口：存储一组唯一，无序的对象Map接口：存储一组键值对象，提高键（key）到值(value)的映射(四)各种接口的实现类：List接口的2个常用实现类：ArrayList和LinkedListArrayList类：在它的底层代码中，实际是有一个Object型数组，通过一些方法实现数组的扩容，数组本身长度是在定义的时候就不能改变，JDK的源码底层就是通过新创建一个数组，长度比原来的长，把之前原数组的每个元素复制过来，然后把新数组的首地址赋值给了原数组的引用，就这样实现了可变长度数组；所以ArrayList的特点就是：遍历和随机访问的速度快，插入对象和删除对象的效率就低，因为底层的实现是通过数组来实现LinkedList类：底层通过结点来实现的，它有2个Node结点属性，一个根结点first，一个尾结点last。

添加的元素是保存在Node结点属性中item,看下面JDK源码，然后通过Node还有2个属性next和prev分别指向后一个保存元素的结点和指向前一个保存元素的结点；就这样形成一条逻辑上的一条链，它们在堆内存中内存是不连续的；所以LinkedList 类的特点：访问元素的效率不高，但是插入和删除元素的效率高，因为通过结点改变指向就可以实现了。

HashMap底层就是通过结点数组（数组+结点）来实现的，为什么put()方法存key和value 的时候，key不能重复，重复的话value会覆盖原先的value，key值在底层是通过它的hashCode 来保证唯一性同样的来讲解一下HashSet,给大家看看一个它的JDK源码，map是HashMap 类型，把数据存储到map的key中，所以说HashSet存储的元素是不能重复的* List 接口及其实现类:List接口及其实现类：特点：其元素以线性方式存储；元素可重复；元素有序；可以对元素的位置精确控制；实现类：ArrayListLinkedListVectorStackList接口常用的方法：booleanadd(E e): 向列表尾部添加指定的元素；voidadd(int index, E element): 在列表指定位置插入指定元素；booleanaddAll(Collection c): 添加指定的collection中的所有元素到此列表的结尾；booleanaddAll(int index,Collection c): 将指定的collection中的所有元素插入到列表中的指定位置；设置元素：Eset(int index, E element)：用指定的元素替换列表中的指定位置的元素获取元素：Eget(int index): 返回列表中指定位置的元素；intindexOf(Object o): 返回此列表中第一次出现的指定元素的索引，否则返回-1；intlastIndexOf(Object o): 返回次列表中最后出现的指定元素的索引，否则返回-1；List<E>subList(int formIndex, int toIndex): 返回列表中指定的fromIndex(包括)和toIndex(不包括)之间的子列表；移除元素：Eremove(int index)：移除列表中指定位置的元素；booleanremove(Object o)：从此列表中移除第一次出现的指定的元素(如果存在)；voidclear()：从列表中移除所有元素；相关判断方法：boolean contains(Objecto)：如果列表包含指定的元素，则返回true；booleancontaionsAll(Coollection c)：如果列表包含指定collection的所有元素，则返回true; booleanequals(Object o)：比较指定的对象与列表是否相等；boolean isEmpty()：如果列表不包含元素，则返回true;* Set 接口及其实现类:接口Set是对数学上集的抽象,Set中不包含重复的元素.如何界定是否是重复元素Set最多可含一个null元素;对于任意的非null元素e1和e2,都满足(e2)==false.()的约定:a.在程序的一次执行中,无论何时在同一个java对象上重复调用hashcode(),都必须一致地返回同一个整数值,并不像()那样提供Object是否被修改了的信息,但这个整数值不必在同一个应用程序的多次运行之间保持一致.b.如果两个Object通过equals()判断是相等的,那么,在这两个Object上调用hashcode()必返回相同的值.c.如果两个Object通过equals()判断是不相等的,那么,并不要求这两个()返回不同的整数值. 实现HashSet是使用一个哈希表存储元素的,是非排序的,可以随机访问,是Set的最优性能实现.TreeSet实现了SortedSet接口,使用一个红黑树来存储元素,提供了元素的有序存储和访问. HashSetHashSet在底层实现上依赖于HashMap.TreeSetSet接口有一个子接口:SortedSet,提供了集合元素的顺序存储,其中元素保持升序排列.为了在加入一个元素到SortedSet实现时能对这些元素排序,元素类型必须实现Comarable接口,或者建立SortedSet时使用Comparator.否则程序在运行时将抛出ClassCastException.3.使用Set的注意事项如果Set中存储了可变对象,当这些对象出现重复元素,从而从根本上违反了Set的约定,Set 的行为也变得不确定.所以,在Set中存储可变对象时,一定要十分小心.同样,对于Map中的key 也一样,因为Map中的key也是不允许重复的.* 迭代遍历* Comparable 接口:1.什么是Comparable接口此接口强行对实现它的每个类的对象进行整体排序。

此排序被称为该类的自然排序，类的 compareTo 方法被称为它的自然比较方法。

实现此接口的对象列表（和数组）可以通过（和）进行自动排序。

实现此接口的对象可以用作有序映射表中的键或有序集合中的元素，无需指定比较器。

强烈推荐（虽然不是必需的）使自然排序与equals 一致。

所谓与equals一致是指对于类 C 的每一个 e1 和 e2 来说，当且仅当 ((Object)e2) == 0) 与((Object)e2) 具有相同的布尔值时，类 C 的自然排序才叫做与equals 一致。

2.实现什么方法int compareTo(T o)比较此对象与指定对象的顺序。

如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。

强烈推荐(y)==0) == (y)) 这种做法，但不是严格要求这样做。

一般来说，任何实现Comparable 接口和违背此条件的类都应该清楚地指出这一事实。

推荐如此阐述：“注意：此类具有与equals 不一致的自然排序。

”参数：o - 要比较的对象。

返回：负整数、零或正整数，根据此对象是小于、等于还是大于指定对象。

抛出：ClassCastException - 如果指定对象的类型不允许它与此对象进行比较。

与Comparator的区别Comparator位于包下，而Comparable位于包下，Comparable接口将比较代码嵌入自身类中，而后者在一个独立的类中实现比较。

如果类的设计师没有考虑到Compare的问题而没有实现Comparable接口，可以通过Comparator来实现比较算法进行排序，并且为了使用不同的排序标准做准备，比如：升序、降序。

* Map 接口及其实现类:Map 接口:Map是从键到值的映射,键不允许重复,每个键最多能映射一个值Entry接口及实现Map是键到值的映射,Java集合框架在实现上采用一个个来封装每一个键值对,这样,Map 中的元素就变成了的集了,这似乎预示着Map和Set有某种相通性.实际上,在HashSet实现中,HashSet的实现中,HashSet的元素存储在底层就是借助于HashMap来进行的(在部分情况下使用了LinkedHashMap).Map的实现在java 2集合框架中的Map接口有两个通用实现:HashMap和TreeMap. HashMap是采用哈希表实现,是Map接口的最好的全面实现.TreeMap实现了Map的子接口SortedMap,采用红黑树作为底层存储结构,提供了按照键排序的Map存储.和Hashtable的对比:HashMap Hashtable键和值是否允许空允许不允许是否多线程同步否是但是HashMap可以通过如下方式方便地得到HashMap的一个同步视图:Map synMap = (new HashMap(...));Hashtable已经经过再造,这是为了保持向后的兼容,保证老版本的程序能够继续正常允许;同时也方便Hashtable和新集合框架进行互操作(新的Hashtable实现了Map接口).正是因为Hashtable经过这些修改,反而使得它混合了新旧的很多特性,过于复杂,臃肿.新的Map接口采用了比原来Hashtable采用的Enumeration功能更加强大的Iterator遍历工具.Enumeration现在也不推荐使用, 不仅是因为Enumeration没有提供遍历键或值时安全删除Hashtable中的元素的途径;并且Enumeration的名称也不符合Sun的Java命名规范(采用Enumeration更加合适).而Hashtable为了兼容两者,在实现时,不得不提供同时实现了Enumeration和Iterator接口的Enumeration内部类.所以推荐大家用HashMap.TreeMapTreeMap中的Tree是一颗平衡二叉树,即每个内部节点都有一个前导节点或者说或者说父节点和两个子节点.存储后继节点的那个成员被命名为left和right. 二叉树在平衡时或者叶子节点到根结点的高度在一定的范围内时工作起来是最有效的.平衡一个二叉树的原因是为了缩短从根结点(这是在TreeMap类中惟一能够被直接引用的结点)至每个叶子节点的距离.距离越短,访问那个节点所需时间就会越少.平衡树的定义因实现而异.java2 集合框架中的树采用红黑树.红黑树是一种平衡树,这个平衡树的定义是没有一个叶子节点跟其他叶子节点的深度差超过两步.这个名字就是由于树的每个节点都被着上红色和黑色,节点所着的颜色被用来检测树的平衡性.在对节点插入和删除的操作中,可能会被旋转来保持树的平衡性.一般和最坏情况插入,删除,查找时间都是O(lgn).Map实现的选用在不需要有序存储时,可以采用高效的HashMap;如果需要有序存储,可以采用TreeMap,但是由于TreeMap是以红黑树进行存储的,需要比HashMap更多的空间和时间的开销.* 遍历Map:Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。

合集下载

java 高级写法

java 高级写法

Java 是一种强大的编程语言，具有许多高级特性，以下是一些 Java 高级写法的示例：
mbda 表达式：Lambda 表达式是 Java 8 中引入的一个新特性，它允许您
以简洁的方式表示匿名函数。

Lambda 表达式可以使代码更加简洁、易于阅读和编写。

2.Stream API：Stream API 是 Java 8 中引入的另一个新特性，它提供了一
种声明式的方式来处理集合。

通过 Stream API，您可以轻松地对集合进行过滤、映射、排序等操作，而无需编写复杂的循环。

3.Optional 类：Optional 类是 Java 8 中引入的一个容器对象，它可以帮助
您避免空指针异常。

Optional 类可以包含也可以不包含非空值，通过使用Optional 类，您可以更加安全地处理可能为空的值。

4.自动装箱和拆箱：Java 提供了一种自动装箱和拆箱的机制，它可以根据需
要自动将基本类型和它们的包装类进行转换。

通过自动装箱和拆箱，您可以更加方便地处理基本类型和它们的包装类之间的转换。

5.多线程编程：Java 中的多线程编程可以使您的程序更加高效地利用系统资
源。

通过使用线程池、同步机制、并发集合等工具，您可以轻松地编写多线程程序，并确保它们安全、可靠地运行。

java中集合的概念

java中集合的概念

java中集合的概念Java中的集合是一种非常重要的数据结构，用于存储和操作一组对象。

集合框架包含了许多类和接口，可以方便地进行数据的存储、查询、排序等操作，使得Java程序开发变得更加高效和便捷。

在本文中，我们将逐步介绍Java中集合的概念和用法。

一、集合框架概述Java中的集合框架是一个包含了多个接口和类的层次结构，用于表示和操作一组对象。

集合框架包含了通用的集合接口和实现，以及特定的集合类和接口，如List、Set、Map等。

集合框架的接口和类都是通过泛型实现的，可以存储任意类型的对象，比如基本类型和自定义类型的对象。

二、集合框架的接口Java中的集合框架包含了多个接口，其中包括：1. Collection：代表一组对象的集合，是其他集合接口的父接口。

它定义了一些通用的方法，如添加、删除、迭代等。

2. List：代表有序的集合，其中每个元素都有一个对应的索引。

List允许重复元素出现，并且可以通过索引访问、添加、删除元素。

3. Set：代表无序的集合，其中每个元素都是唯一的。

Set不允许重复的元素出现，可以用来去重。

4. Map：代表一组键值对的集合，其中每个键都是唯一的。

Map 允许多个值对应同一个键，可以用来快速查找和存储数据。

三、集合类的实现Java中的集合类可以通过实现集合接口来实现。

如ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap等都是集合类的实现，我们可以通过这些集合类来方便地实现对一组对象的操作。

例如：1. 使用ArrayList来实现List接口，可以进行元素的添加、删除、查询等操作：List<String> list = new ArrayList<>();list.add("Alice");list.add("Bob");System.out.println(list.get(1));2. 使用HashSet来实现Set接口，可以去重并存储元素：Set<Integer> set = new HashSet<>();set.add(1);set.add(2);set.add(2);System.out.println(set.size());3. 使用HashMap来实现Map接口，可以快速查找并存储数据：Map<String, Integer> hashMap = new HashMap<>(); hashMap.put("Alice", 12);hashMap.put("Bob", 18);System.out.println(hashMap.get("Bob"));四、集合的迭代Java中的集合类都实现了Iterable接口，因此可以使用迭代器来访问集合中的元素。

java中list集合常用方法表

java中list集合常用方法表

java中list集合常用方法表Java中的List集合是使用频率很高的数据结构，它提供了一系列常用的方法来操作集合中的元素。

本文将详细介绍List集合的常用方法，包括添加元素、删除元素、获取元素、修改元素以及其他常用操作。

1. 添加元素List集合提供了多个方法来添加元素，常用的有：- add(E e)：向列表的末尾添加指定的元素。

- add(int index, E element)：在指定位置插入指定的元素。

2. 删除元素List集合提供了多个方法来删除元素，常用的有：- remove(int index)：删除指定位置的元素。

- remove(Object o)：删除指定的元素。

3. 获取元素List集合提供了多个方法来获取元素，常用的有：- get(int index)：返回指定位置的元素。

- indexOf(Object o)：返回指定元素第一次出现的位置。

4. 修改元素List集合提供了一个方法来修改指定位置的元素：- set(int index, E element)：用指定的元素替代指定位置的元素。

5. 其他常用操作List集合还提供了其他一些常用的操作，包括：- size()：返回集合中的元素个数。

- isEmpty()：判断集合是否为空。

- contains(Object o)：判断集合是否包含指定的元素。

- clear()：清空集合中的所有元素。

- toArray()：将集合转换为数组。

除了上述方法，List集合还可以使用迭代器来遍历集合中的元素，通过迭代器的next()方法来获取下一个元素。

总结：本文介绍了Java中List集合的常用方法，包括添加元素、删除元素、获取元素、修改元素以及其他常用操作。

通过合理运用这些方法，我们可以方便地对List集合中的元素进行操作。

在实际开发中，我们应根据具体的需求选择合适的方法来操作List集合，从而提高代码的效率和可读性。

同时，我们还可以使用迭代器来遍历集合中的元素，进一步增强代码的灵活性。

java有序集合用法

java有序集合用法

java有序集合用法Java提供了几种有序集合的类，包括ArrayList、LinkedList、TreeSet和LinkedHashSet。

这些集合类都是Java集合框架的一部分，提供了不同的有序存储和操作元素的方式。

下面将详细介绍每个类的用法以及它们的优缺点。

1. ArrayList：ArrayList是基于数组实现的，提供了随机访问元素的能力。

它可以动态增长和缩小，内部实现了自动扩容机制。

在需要频繁查找和访问元素的场景下，ArrayList是首选。

以下是ArrayList的用法示例：```javaArrayList<String> list = new ArrayList<>(;list.add("A");list.add("B");list.add("C");System.out.println(list); // 输出: [A, B, C]list.remove(0);System.out.println(list); // 输出: [B, C]```2. LinkedList：LinkedList是基于链表实现的，提供了高效的插入和删除操作。

在需要频繁插入和删除元素的场景下，LinkedList是首选。

以下是LinkedList的用法示例：```javaLinkedList<String> list = new LinkedList<>(;list.add("A");list.add("B");list.add("C");System.out.println(list); // 输出: [A, B, C]list.removeFirst(;System.out.println(list); // 输出: [B, C]```3. TreeSet：TreeSet是基于红黑树实现的，提供了自然排序和自定义排序两种方式对元素进行排序。