Java开发——24.Collection单列集合_List\Set+Collections

简介: Collection单列集合:List 、 Set.

集合的体系:

集合可以分为两大类(都是java.util包下的):单列集合(Collection)双列集合(Map)


image.png


List集合:

有序集合(也称为序列 )。 该界面的用户可以精确控制列表中每个元素的插入位置。 用户可以通过整数索引(列表中的位置)访问元素,并搜索列表中的元素。

API

List子接口集合特点:存储元素有序,元素可重复(底层是数组存储,有索引区分相同值);

List子接口集合主要的是实现类:ArrayList、LinkedList。

网络异常,图片无法展示
|


ArrayList:


//构造一个包含指定集合的元素的列表,按照它们由集合的迭代器返回的顺序。 //可以实现把List集合放在Set集合中,显示为无序 //可以实现把Set集合放在List集合中,实现使用下标访问Set集合中的元素,但是注意Set集合只能无序一次ArrayList(Collection<? extends E> c) 
//返回此列表中指定元素的第一次出现的索引,如果此列表不包含元素,则返回-1。indexOf(Object o)


LinkedList:

双链表实现了List和Deque接口。 实现所有可选列表操作,并允许所有元素(包括null )。  

所有的操作都能像双向列表一样预期。 索引到列表中的操作将从开始或结束遍历列表,以更接近指定的索引为准。

API

//弹栈:从此列表所表示的堆栈处弹出一个元素。publicEpop()
//入栈:将元素推入此列表所表示的堆栈。publicvoidpush(Ee)
publicstaticvoidmain(String[] args) {
LinkedListlist=newLinkedList();
list.push("a");
list.push("b");
list.push("c");
//此处不能使用循环的方式进行元素打印,因为pop是弹栈,栈中的元素数量会改变System.out.println(list.pop());
System.out.println(list.pop());
System.out.println(list.pop());
 }
/*输出结果:(采用堆栈的方式进行数据的存储,)cba*/


Vector:

Vector类实现了可扩展的对象数组。 像数组一样,它包含可以使用整数索引访问的组件。 但是, Vector的大小可以根据需要增长或缩小,以适应在创建Vector之后添加和删除项目。

API


//往集合中添加内容(该类特有)vt.addElement();
//获取取集合中的内容Enumerationen=vt.elements();
//遍历取值while(en.hasMoreElements()){
Objectobj=en.nextElement();
System.out.println(obj);
        }


ArrayList、LinkedList以及vector的区别:

ArrayList 底层用数组存储内容,添加和删除数据慢,查询数据快,线程不安全;

LinkedList 底层使用双链表存储内容,添加和删除数据快,查询数据慢;

vector底层使用数组,线程安全,效率低。


Set集合:

不包含重复元素的集合。 更正式地,集合不包含一对元素e1和e2 ,使得e1.equals(e2) ,并且最多一个空元素。

Set子接口集合特点:存储元素无序,元素不可重复(没有索引区分,所以值唯一);

Set子接口集合主要的实现:HashSet、LinkedHashSet。

Set集合只能把数组无序一次,并不能实现多次将同一个Set集合中的元素实现多次无序。


HashSet:

此类实现Set接口,由哈希表(实际为HashMap实例)支持。 对集合的迭代次序不作任何保证; 特别是,它不能保证订单在一段时间内保持不变。 这个类允许null元素。

API

HashSet底层如何实现数据不重复,就是采用了HashMap的原理,在后续学习HashMap的时候就会解开神秘的面纱。

注意:“对集合的迭代次序不作任何保证是存储顺序和打印顺序不一致,无法实现已知的元素输出顺序,完全随机,并只随机一次。


LinkedHashSet:

哈希表和链表实现了Set接口,具有可预测的迭代次序。 这种实现不同于HashSet,它维持于所有条目的运行双向链表。 该链表定义了迭代排序,它是将元素插入集合(插入顺序 ) 的顺序

API


TreeSet:

以 二叉树的形式进行数据记录。该集合不允许存null;

该集合中值,会根据自然排序法进行顺序排列


List集合和Set集合的相互转换:


publicstaticvoidmain(String[] args) {
//list --> setList<String>list=newArrayList<>();
list.add("a");
list.add("b");
list.add("b");
Set<String>set=newHashSet<>(list);    
System.out.println("====================");
//set --> listSet<String>sets=newHashSet<>();
sets.add("a");
sets.add("b");
sets.add("c");
List<String>lists=newArrayList<>(sets);
    }


Collections:

Collections,集合的工具类,注意后续学习的Map集合也是可以使用的,它是集合的工具类!

此类仅由静态方法组合或返回集合。 它包含对集合进行操作的多态算法——“包装器”,返回由指定集合支持的新集合,以及其他一些可能的和最终的集合。

API


//将指定的列表按升序排序publicstaticvoidsort(List<T>list)
//反转指定列表中元素的顺序publicstaticvoidreverse(List<?>list)
//获取集合中最大值/最小值publicstaticvoidmax()
publicstaticvoidmin()
publicstaticvoidmain(String[] args) {
//创建集合对象List<Integer>list=newArrayList<Integer>();
//添加元素list.add(30);
list.add(20);
list.add(50);
list.add(10);
list.add(40);
// 将指定的列表按升序排序Collections.sort(list);
//反转指定列表中元素的顺序Collections.reverse(list);
//获取集合是最大值Integermax=Collections.max(list);
System.out.println(max);//50//获取集合是最小值Integermin=Collections.min(list);
System.out.println(min);//10System.out.println(list);
    }
}


collection和collectons的区别?

Collection 是一个集合接口  它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。

Collections 是一个操作集合的工具类。它包含有各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,服务于Java的Collection框架。

相关文章
|
1天前
|
存储 安全 Java
Java一分钟之-集合框架进阶:Set接口与HashSet
【5月更文挑战第10天】本文介绍了Java集合框架中的`Set`接口和`HashSet`类。`Set`接口继承自`Collection`,特征是不允许重复元素,顺序不确定。`HashSet`是`Set`的实现,基于哈希表,提供快速添加、删除和查找操作,但无序且非线程安全。文章讨论了`HashSet`的特性、常见问题(如元素比较规则、非唯一性和线程安全性)以及如何避免这些问题,并提供了代码示例展示基本操作和自定义对象的使用。理解这些概念和注意事项能提升代码效率和可维护性。
9 0
|
1天前
|
存储 安全 算法
Java一分钟之-Java集合框架入门:List接口与ArrayList
【5月更文挑战第10天】本文介绍了Java集合框架中的`List`接口和`ArrayList`实现类。`List`是有序集合,支持元素重复并能按索引访问。核心方法包括添加、删除、获取和设置元素。`ArrayList`基于动态数组,提供高效随机访问和自动扩容,但非线程安全。文章讨论了三个常见问题:索引越界、遍历时修改集合和并发修改,并给出避免策略。通过示例代码展示了基本操作和安全遍历删除。理解并正确使用`List`和`ArrayList`能提升程序效率和稳定性。
7 0
|
2天前
|
存储 安全 Java
【JAVA基础篇教学】第八篇:Java中List详解说明
【JAVA基础篇教学】第八篇:Java中List详解说明
|
2天前
|
存储 安全 Java
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
|
3天前
|
存储 安全 算法
掌握Java并发编程:Lock、Condition与并发集合
掌握Java并发编程:Lock、Condition与并发集合
11 0
|
3天前
|
存储 Java 数据库连接
使用Java开发桌面应用程序
使用Java开发桌面应用程序
14 0
|
3天前
|
Java API 开发工具
java与Android开发入门指南
java与Android开发入门指南
11 0
|
3天前
|
分布式计算 负载均衡 Java
构建高可用性Java应用:介绍分布式系统设计与开发
构建高可用性Java应用:介绍分布式系统设计与开发
8 0
|
3天前
|
前端开发 安全 Java
使用Spring框架加速Java开发
使用Spring框架加速Java开发
8 0
|
3天前
|
前端开发 JavaScript Java
Java与Web开发的结合:JSP与Servlet
Java与Web开发的结合:JSP与Servlet
8 0