Collection集合类(Java)(collections集合)

  本篇文章为你整理了Collection集合类(Java)(collections集合)的详细内容,包含有java中的集合分为collection和map collections集合 collection集合的分类 java集合类在哪个包 Collection集合类(Java),希望能帮助你了解 Collection集合类(Java)。

  Collection集合体系

  

  

  

  

  1,Collection集合分为两大类List集合和Set集合

  List系列集合特点: 有序,可重复,有索引

   ArrayList:有序,可重复,有索引。

   LinkedList:有序,可重复,有索引。

  (1)List集合

   List集合因为支持索引,所以多了很多与索引相关的方法,当然,Collection的功能List也都继承了

  

  

  

  List集合的基本操作:

  

package com.itheima.yaoyao;

 

  import java.util.ArrayList;

  import java.util.Iterator;

  import java.util.ListIterator;

  public class ListDemo1 {

   public static void main(String[] args) {

   ArrayList String arrayList = new ArrayList ();

   arrayList.add("张小花");

   arrayList.add("牛爱花");

   arrayList.add("李大花");

   //list的remove方法·根据索引下标来删除元素

   arrayList.remove(0);

   System.out.println("===============");

   //set方法修改(同样根据索引下标);

   arrayList.set(0,"王小花");

   System.out.println("===============");

   //get方法获取指定索引下标元素

   arrayList.get(0);

   System.out.println("===============");

   //遍历List集合中的元素

   //1,for循环遍历

   for (int i = 0; i arrayList.size(); i++) {

   String s = arrayList.get(i);

   System.out.println(s);

   System.out.println("===============");

   //2,增强for

   for (String s : arrayList) {

   System.out.println(s);

   System.out.println("===============");

   //3,迭代器

   Iterator String iterator = arrayList.iterator();

   while (iterator.hasNext()){

   String next = iterator.next();

   System.out.println(next);

   System.out.println("===============");

   //4,迭代器【List列表版list特有】

   ListIterator String stringListIterator = arrayList.listIterator();

   while (stringListIterator.hasNext()){

   String next = stringListIterator.next();

   System.out.println(next);

   //5,lambda(forEach)表达式循环

   arrayList.forEach(System.out::println);

  }

 

  

  1,ArrayList集合的底层原理

  基于数组实现的

  (1)ArrayList的特点

   查询速度快(注意:是根据索引查询数据快):查询数据通过地址值和索引定位,查询任意数据耗时相同。

   删除效率低:可能需要把后面很多的数据进行前移。

   添加效率极低:可能需要把后面很多的数据后移,再添加元素;或者也可能需要进行数组的扩容。

  (2)底层原理

   ①利用无参构造器创建的集合,会在底层创建一个默认长度为0的数组

   ②添加第一个元素时,底层会创建一个新的长度为10的数组

   ③存满时,会扩容1.5倍

   ④如果一次添加多个元素,1.5倍还放不下,则新创建数组的长度以实际为准

  (3)适用场景

  
ArrayList适合:根据索引查询数据,比如根据随机索引取数据(高效)!或者数据量不是很大时!

  
 

  

  

  

  

  

  

  

  (1)LinkedList新增了很多首位操作的特有方法

  

  

  

  (2)适用场景

   LinkedList集合适合需要频繁操作首尾元素的场景,比如栈和队列

  (2)Set集合

   set系列的集合特点:不重复,无索引;

  HashSet:无序,不重复,无索引。

  LinkedHashSet:有序,不重复,无索引。

  
 

  

  

  

  1,HashSet集合

  注意:在正式了解HashSet集合的底层原理前,我们需要先搞清楚一个前置知识:哈希值!

  
Java中的所有对象,都可以调用Obejct类提供的hashCode方法,返回该对象自己的哈希值。

  
 

  

  

  哈希表扩容问题

  JDK8开始,当链表长度超过8,且数组长度 =64时,自动将链表转成红黑树

  

  

  红黑树

  

  

  HashSet集合去重

  HashSet集合默认不能对内容一样的两个不同对象去重复

  如果希望Set集合认为2个内容相同的对象是重复的应该怎么办?

  重写对象的**hashCode和equals方法。**

  2,LinkedHashSet集合

  

  

  LinkedHashSet集合的特点和原理是怎么样的?

  
任务

  请为TreeSet提供一个比较器,使得TreeSet的元素能够按照如下规则进行排序。

  
如果年龄相同,则按照对象的分数score进行排序(由大到小)。

  创建一个Student对象类

  
int result = t0.getAge() - t1.getAge();

   int result1 = ((int) (t1.getScore() - t0.getScore()));

   if (result == 0 ) {

   if (result1 == 0) {

   result1 = t0.equals(t1)?0:1;

   return result1;

   return result;

  students.add(new Student("张三", 18, 80));

  students.add(new Student("李四", 20, 90));

  students.add(new Student("王五", 20, 100));

  students.add(new Student("王五", 20, 100));

  students.add(new Student("赵六", 22, 70));

  students.add(new Student("孙七", 22, 60));

  students.forEach(System.out::println);

 

 

  

  集合条目的删除

  边循环边删除集合中的元素,会导致循环出错ConcurrentModificationException。我们可以通过迭代器或是倒序循环的方式来解决这个问题。

  
// Collection还提供了removeIf方法,可以使用Lambda表达式来删除元素

   // 内部使用了Iterator实现

   names.removeIf(name - name.contains("宋"));

   System.out.println(names);

  // 通过迭代器删除集合中包含key的元素

  public static void removeByIterator(List String names, String key) {

   Iterator String iterator = names.iterator();

   while (iterator.hasNext()){

   if (iterator.next().contains(key)){

   iterator.remove();

  // 通过倒序for循环删除集合中包含key的元素

  public static void removeByReverseFor(List String names, String key) {

   for (int i = names.size() - 1; i i--) {

   if (names.contains(key)) {

   names.remove(i);

  }

 

 

  

  Collection集合体系的总结

  

  

  
如果希望记住元素的添加顺序,需要存储重复的元素,又要频繁的根据索引查询数据?

  用ArrayList集合(有序、可重复、有索引),底层基于数组的。(常用)

  

  
如果希望记住元素的添加顺序,且增删首尾数据的情况较多?

  用LinkedList集合(有序、可重复、有索引),底层基于双链表实现的。

  

  
如果不在意元素顺序,也没有重复元素需要存储,只希望增删改查都快?

  用HashSet集合(无序,不重复,无索引),底层基于哈希表实现的。 (常用)

  

  
如果希望记住元素的添加顺序,也没有重复元素需要存储,且希望增删改查都快?

  用LinkedHashSet集合(有序,不重复,无索引), 底层基于哈希表和双链表。

  

  如果要对元素进行排序,也没有重复元素需要存储?且希望增删改查都快?

  用TreeSet集合,基于红黑树实现。
 

  以上就是Collection集合类(Java)(collections集合)的详细内容,想要了解更多 Collection集合类(Java)的内容,请持续关注盛行IT软件开发工作室。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: