一. retainAll 方法 public boolean retainAll(Collection<?> c) { //调用自己的私有方法 return batchRemove(c, true); } 二.batchRemove 方法解析 如果此 collection 由于调用而发生更改,则返回 true //集合A比较与集合B的交集 private boolean batchRemove(Collection<?> c, boolean complement) { //获得当

retainAll方法简介 当我们有两个list集合的时候,我们可以使用retainAll方法求得两个list集合的子集.retainAll是Collection接口中提供的一个方法,各个实现类有自己的实现方式,我们这里介绍ArrayList的实现方式. retainAll源码深入 可以看到collection接口中的retainAll方法,需要传入一个集合. boolean retainAll(Collection<?> c); 进入arrayList的方法实现.可以看到如下代码: publ

一点一点看JDK源码(一)Collection体系概览 liuyuhang原创,未经允许进制转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 1.综述 Collection为集合类,是jdk中最为常用的类了,实际上我并不认同这个东西叫做集合 我更倾向于叫做容器,当然容器不止有它一种. 在计算机专业中,大概都会学一门叫做<数据结构>的课程吧 本质上来说,数据结构,实际上是设计一种容器,而容器的特性大体包括如下: 容器中如何进行存储 容器中的数据如何获取 容器中的数据如何添

一点一点看JDK源码(四)java.util.ArrayList 中篇 liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 1.综述 在前篇中,对于java.util.ArrayList进行了一些源码注释,能坚持看完的估计都是神一般的存在. 不过看源码并需要一个艰苦的过程,枯燥是很正常的. 但是不是要一直都很枯燥,本文将对此类进行分类解析. 2.关注点 2.0.ArrayList是如何构成的? 在java中,一个类的构成并不是十分复杂,列

列表与集合 (一切输出都用for each!丢弃迭代器) 列表List 1 顺序表 Arraylist  适用于静态查找2   链式双向表 Linkedlist 适用于增删该查3 (容器) Vector  适用于多线程 使得数据同步 集合Set 1 HashSet  无序 可null ---- 2 TreeSet  可排序 不可null 通过compareTo和Comparator排序3 LinkedHashSet     可排序 可null 按照插入顺序排序都有以下方法 1 add增remov

集合还是一种工具,所以它们的包都在java.util包下 1.集合的整个体系结构(是需要掌握的体系,完全体系不是这样) 对图中所说的 序和重复 这两词的说明: 序:指的是添加进去的元素和取出来的元素 的 顺序是一样的(不是指集合本身的顺序),如:放进去的时候这个元素在集合中是第一个,取的时候还是第一个--可以参照数组,数组里面的元素不就是有索引,有顺序吗 重复:集合中的两个元素一样,一样的道理:拿数组参照,数组中可以放两个a涩 虽然这个体系很大,但是学懂分支集合中的一种,分支下的其他集合就懂了,

一.set集合 set是一个无序且不重复的元素集合 print(dir(set)) #['__and__', '__class__', '__contains__', '__delattr__', '__dir__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__gt__', '__hash__', '__iand__', '__init__', '__init_subclass__', '__ior__

在介绍List接口之前,我们先来看看 Collection 接口,因为Collection接口是 List / Set / Queue 接口的父接口,List / Set / Queue 的实现类中很多的操作方法其实还是调用Collection类定义的方法. 一.Collection接口 在Collection接口中,定义了如下的方法: 其中方法可以分为以下几类: 数据操作类方法:add/addAll/remove/removeAll/clear/retainAll/iterator 判断类方法

什么是集合? --一种无序,没有重复元素的一种数据类型            -- 形式:   {元素1,元素2,......} 如何把一个列表变成一个集合? --set(列表)                                             -- 把列表变成集合形式,并且去重 集合关系操作? 交 -- 集合1.intersection(集合2)         -- 集合1  &  集合2 -- 求集合1和集合2的交集 并 -- 集合1.union (集合2)     

1.    列表.元组 2.    字典 3.    集合 4.    字符串的各种姿势 5.    OPEN文件操作 1.   列表.元组 列表 names = ['wong','caiyun','dudu','junry','wong','huazai','tudou'] 2 print(names) 3 print(type(names)) ###查找 # 列表是有序的, # 存在位置索引编号,由0开始, # 可以倒着取 print(names[0]) #打印第一个元素 print(nam

1.oc中常用的集合(容器)有: 1.NSArry 数组:2.NSDicitionary 字典:3.NSSet 集(不常用) 数组:NSArry 继承自NSObject ,不可变的数组,用于管理一系列对象的一个有序的集合:注意:数组中只能存放对象类型,虽然数组中存储的内容不能修改,但是数组指针是可以重指向的; ============================================== 总结:NSArray NSDictionary NSSet 1. NSArray是有序的,NS

/** * @param string $type * @param $length * @return string */ function randomString($type="number,upper,lower",$length){ $valid_type = array('number','upper','lower'); $case = explode(",",$type); $count = count($case); //根据交集判断参数是否合法

一:集合了解 (一)确定性,互异性,无序性 确定性:对任意对象都能判定其是否属于某一个集合 互异性:集合内每个元素都是无差异的,注意是内容差异 无序性:集合内的顺序无关 (二)集合接口HashSet,TreeSet,LinkedHashSet –HashSet (基于散列函数的集合,无序,不支持同步) –TreeSet (基于树结构的集合,可排序的,不支持同步) –LinkedHashSet(基于散列函数和双向链表的集合,可排序的,不支持同步 二:HashSet (一)基础方法 –基于HashM

1. 数字处理 题目描述:给出一个不多于5位的整数,进行反序处理,要求 (1)求出它是几位数 (2)分别输出每一个数字(空格隔开) (3)按逆序输出各位数字(仅数字间以空格间隔,负号与数字之间不需要间隔) 输入描述:位数不大于5的整数 输出描述:1.整数位数 2.空格间隔输出结果 3.逆序整数 思路描述:直接进行正负数判断,分别进行处理 [code] import java.util.Scanner; /** * Created by Administrator on 2018/3/21. */

package lizikj.bigwheel.common.vo.merchandise.util; import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; import org.apache.log4j.Logger; /** * 时间帮助类 * */ pu

一.集合 去重,把一个列表变成集合,自动去重 关系测试,测试两组数据的交集,并集,差集关系 集合是无序的 集合的操作: list_1 = [1,4,5,7,3,6,7,9] list_1 = set(list_1) 集合的交集获取操作: list_2=set([3,6,7,9,8,2,1,3,5]) 获取两个集合的交集操作如下: list_1.intersection(list_2) 集合的并集获取操作: lsit_1.union(list_2) 集合的差集获取操作: list_1.differ

https://leetcode.com/problems/pacific-atlantic-water-flow/ // 其实,这道题目可以参考前面的那道:Trapping Rain Water II // 可以看我blog上面的解法: // http://www.cnblogs.com/charlesblc/p/5920258.html // 注意Java set的操作,retainAll 交集,removeAll差集 // 开始set里面放的是int[],但是发现比较的时候,都被认为不一样

数据类型的回顾与总结 可变与不可变1.可变:列表,字典2.不可变:字符串,数字,元组 访问顺序:1.直接访问:数字2.顺序访问:字符串,列表,元祖3.映射:字典 存放元素个数:容器类型:列表,元祖,字典原子:数字,字符串 set 集合 一.集合的基本属性 1.不同元素组成2.无序3.集合中元素必须是不可变类型(字符串,数字,元组) s = {1,2,3,4,5,6} s = {1,2,3,3,3,3,3} print(type(s)) print(s) #<class 'set'> #{1,

1594: [Usaco2008 Jan]猜数游戏 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 556  Solved: 225 Description 为了提高自己低得可怜的智商,奶牛们设计了一个新的猜数游戏,来锻炼她们的逻辑推理能力. 游戏开始前,一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草,每堆有若干捆,并且没有哪两堆中的草一样多.所有草堆排成一条直线,从左到右依次按1..N编号,每堆中草的捆数在1..1

模块,模块就是封装了特殊功能的代码. 模块分为三种: 自定义模块 第三方模块 内置模块 1.自定义模块 自定义模块就是自己定义的模块,如何import自定义模块,如下: (1)主程序与模块程序在同一目录下: 如下面程序结构: `-- src |-- mod1.py `-- test1.py 若在程序test1.py中导入模块mod1, 则直接使用import mod1或from mod1 import *; (2)主程序所在目录是模块所在目录的父(或祖辈)目录 如下面程序结构: `-- src

luogu 题意 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是否可以选出两个数它们的和为x,或者询问一个区间是否可以选出两个数它们的乘积为x ,这三个操作分别为操作1,2,3 选出的这两个数可以是同一个位置的数 所有数据\(\le 10^5\) sol 正好今天考试一道题要用到\(bitset\)就跑过来写一下. 所谓\(bitset\)其实就是一个不用手写的压位,一般用来优化暴力,复杂度\(O(\frac{n^2}{64})\)哈.(