集合List 、Set、Map的区别与联系 一、结构特点 List、Set是存储单列的数据集合,都继承与Collection接口。 Map是存储键值对这样的双列数据的集合,是个独立接口。 List中存储的数据是有序的,可以是重复的。 Set中存储的数据是无序的,且不允许重复。 Map中存储的数据是无 ...
分类:
其他好文 时间:
2020-11-08 17:14:57
阅读次数:
16
目录 内置对象方法汇总 字符串String list(可变序列) 元组Tuple(不可变序列) 4.字典和集合 Set(无序不重复) 内置对象方法汇总 常用内置对象的方法 String 定义,切片,长度,替换,编列..... 列表/元组 定义,使用,循环遍历...... 字典 定义,使用,循环遍历. ...
分类:
编程语言 时间:
2020-11-04 17:46:24
阅读次数:
18
一、Set子接口 特点:无序、无下标、元素不可重复 方法:全部继承自Collection中的方法。 package com.monv.jihe; import java.util.HashSet; import java.util.Iterator; import java.util.Set; /* ...
分类:
编程语言 时间:
2020-11-01 22:20:54
阅读次数:
23
一、请简述集合框架。 集合是单列集合类的根接口,用于存储一系列符合某种规则的元素,它有两个重要的子接口,分别是java.util.List和java.util.Set。其中,List的特点是元素有序、元素可重复。Set的特点是元素无序,而且不可重复。List接口的主要实现类有java.util.Ar ...
分类:
编程语言 时间:
2020-10-29 09:48:00
阅读次数:
26
一、请简述集合框架。 集合是单列集合类的根接口,用于存储一系列符合某种规则的元素,它有两个重要的子接口,分别是java.util.List和java.util.Set。其中,List的特点是元素有序、元素可重复。Set的特点是元素无序,而且不可重复。List接口的主要实现类有java.util.Ar ...
分类:
其他好文 时间:
2020-10-29 09:21:31
阅读次数:
19
1、同步和互斥有什么联系和区别? 互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。两个线程之间不可以同时运行。访问者对资源的访问顺序是无序的。 进程互斥是进程之间的间接制约关系。当一个进程进入临界区使用临界资源时,另一个进程必须等待。只有当使用临界资源的进程退出临界区后,这个 ...
分类:
系统相关 时间:
2020-10-18 16:46:35
阅读次数:
29
题目: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[left])对a[left]~a[rig ...
分类:
编程语言 时间:
2020-10-09 20:22:27
阅读次数:
38
归并排序的两种方法 递归(自顶向下) 将一个大的无序的数组分成两个,然后拿出其中一个再分为两个···一直这样下取,直到最后剩下一个,那么这只包含一个元素的数组就是有序的了,然后将两个这样的数组通过merge方法有序的合并,一级一级,直到最开始的两个合并了就排序完了 先实现一个merge用来将两个有序 ...
分类:
编程语言 时间:
2020-10-08 19:03:04
阅读次数:
21
1.实践问题: 寻找第k小的数 2.问题描述: 设计一个平均时间为O(n)的算法 ,在n(1 <= n <= 1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素 ...
分类:
其他好文 时间:
2020-10-07 20:23:50
阅读次数:
26
基于数组的ArrayList ArrayList是Java中我们最常使用的List接口的实现类,其是内部就是通过维护一个无序数组来实现的。因此ArrayList具备无须数组拥有的所有优点和缺点: 操作 时间复杂度 插入 O(1) 删除 O(N) 查找 O(N) 1、注意: 1、ArrayList总是 ...
分类:
其他好文 时间:
2020-09-18 02:00:11
阅读次数:
26