数据结构数据结构:数据用什么样的方式组合在一起。数据存储的常用结构有:栈、队列、数组、链表栈栈:stack,又称堆栈,它是运算受限的线性表,其限制是仅允许在标的一端进行插入和删除操作,不允许在其他任何位置进行添加、查找、删除等操作。采用该结构的集合,对元素的存取有如下的特点先进后出(FILO)。例如,子弹压进弹夹,先压进去的子弹在下面,后压进去的子弹在上面,当开枪时,先弹出上面的子弹,然后才能弹出下面的子弹。栈的入口、出口的都是栈的顶端位置。这里两个名词需要注意:压栈:就是存元素。即,把元素存储到栈的顶端位置,栈中已有元素依次向栈底方向移动一个位置。弹栈:就是取元素。即,把栈的顶端位置元素取出
P1Collection接口和常用方法一、Collection接口实现类的特点publicinterfaceCollectionextendsIterableCollection实现子类可以存放多个元素,每个元素可以是Object。有些Collection的实现类,可以存放重复的元素,有些不可以。有些Collection的实现类,有些是有序的(如:List),有些不是有序的(如:Set)。Collection接口没有直接的实现子类,是通过它的子接口Set和List来实现的。二、常用方法add:添加单个元素remove:删除指定元素contains:查找元素是否存在size:获取元素个数isEm
P1Collection接口和常用方法一、Collection接口实现类的特点publicinterfaceCollectionextendsIterableCollection实现子类可以存放多个元素,每个元素可以是Object。有些Collection的实现类,可以存放重复的元素,有些不可以。有些Collection的实现类,有些是有序的(如:List),有些不是有序的(如:Set)。Collection接口没有直接的实现子类,是通过它的子接口Set和List来实现的。二、常用方法add:添加单个元素remove:删除指定元素contains:查找元素是否存在size:获取元素个数isEm
一、前言MyBatis创建时的一个思想是:数据库不可能永远是你所想或所需的那个样子。我们希望每个数据库都具备良好的第三范式或BCNF范式,可惜它们并不都是那样。如果能有一种数据库映射模式,完美适配所有的应用程序,那就太好了,但可惜也没有。而ResultMap就是MyBatis对这个问题的答案。二、ResultMap的属性列表属性描述id当前命名空间中的一个唯一标识,用于标识一个结果映射。type类的完全限定名,或者一个类型别名(关于内置的类型别名,可以参考上面的表格)。autoMapping如果设置这个属性,MyBatis将会为本结果映射开启或者关闭自动映射。这个属性会覆盖全局的属性autoM
一、前言MyBatis创建时的一个思想是:数据库不可能永远是你所想或所需的那个样子。我们希望每个数据库都具备良好的第三范式或BCNF范式,可惜它们并不都是那样。如果能有一种数据库映射模式,完美适配所有的应用程序,那就太好了,但可惜也没有。而ResultMap就是MyBatis对这个问题的答案。二、ResultMap的属性列表属性描述id当前命名空间中的一个唯一标识,用于标识一个结果映射。type类的完全限定名,或者一个类型别名(关于内置的类型别名,可以参考上面的表格)。autoMapping如果设置这个属性,MyBatis将会为本结果映射开启或者关闭自动映射。这个属性会覆盖全局的属性autoM
Map源码剖析HashMap&LinkedHashMap&HashtablehashMap默认的阈值是0.75HashMapput操作put操作涉及3种结构,普通node节点,链表节点,红黑树节点,针对第三种,红黑树节点,我们后续单独去学习,这里不多做扩散finalVputVal(inthash,Kkey,Vvalue,booleanonlyIfAbsent, booleanevict){ Node[]tab;Nodep;intn,i; if((tab=table)==null||(n=tab.length)==0){ //初始化哈希数组,或者对哈希数组扩容,返回新的哈希数组 tab=
Map源码剖析HashMap&LinkedHashMap&HashtablehashMap默认的阈值是0.75HashMapput操作put操作涉及3种结构,普通node节点,链表节点,红黑树节点,针对第三种,红黑树节点,我们后续单独去学习,这里不多做扩散finalVputVal(inthash,Kkey,Vvalue,booleanonlyIfAbsent, booleanevict){ Node[]tab;Nodep;intn,i; if((tab=table)==null||(n=tab.length)==0){ //初始化哈希数组,或者对哈希数组扩容,返回新的哈希数组 tab=
集合框架体系Collection和Map常用API【汇总】Collection公共的方法Collection是单列结合的顶层接口,它的方法是所有单列集合都可以继承使用的。//把给定元素添加到集合中publicbooleanadd(Ee)//把给定元素从集合中删除publicbooleanremove(Ee)//清空集合中的所有元素publicvoidclear()//判断集合中是否包含给定对象publicbooleancontains(Objectobj)//判断集合是否为空publicbooleanisEmpty()//返回集合中的长度publicintsize()注意:coll.remov
集合框架体系Collection和Map常用API【汇总】Collection公共的方法Collection是单列结合的顶层接口,它的方法是所有单列集合都可以继承使用的。//把给定元素添加到集合中publicbooleanadd(Ee)//把给定元素从集合中删除publicbooleanremove(Ee)//清空集合中的所有元素publicvoidclear()//判断集合中是否包含给定对象publicbooleancontains(Objectobj)//判断集合是否为空publicbooleanisEmpty()//返回集合中的长度publicintsize()注意:coll.remov
1.模块的简单认识定义:模块就是我们把装有特定功能的代码进行归类的结果.从代码编写的单位来看我们的程序,从小到大的顺序:一条代码我们⽬目前写的所有的py文件都是模块.引入模块的方式:import模块fromxxximport模块2.collections模块collections模块主要封装了一些关于集合类的相关操作.比如,我们学过的Iterable,Iterator等.另外,collections还提供了一些除了基本据类型以外的数据集合类型.Counter,deque,OrderDict,defaultdict以及namedtuple2.1counter(counter主要用于计数)实例1: