06二叉树.Map.Collections.适配器-2018/07/16 1.set集合,无索引,不可以重复,无序(存取不一致) 2.TreeSet用来对象元素进行排序,可以保证元素唯一 储存自定义对象时重写compareTo方法 自定义类implements Compare 3.二叉树 两个叉 小的储存在左边(负数),大的存储在右边(正数),相等不存(0) 在TreeSet如何储存取决于compareTo方法的返回值 比较器顺序(Comparator) 创建TreeSet的时候可以制定 一个C…

map() 会根据提供的函数对指定序列做映射. 第一个参数 function 以参数序列中的每一个元素调用 function 函数,返回包含每次 function 函数返回值的新列表. >>> map(square, [1,2,3,4,5])   # 计算列表各个元素的平方[1, 4, 9, 16, 25] from collections import Counter nums1 =[1,2,3,6,6,6,7,7,7,7,8] nums2=[2,7,7] a,b = map(Coun…

一.概念 迭代器为我们提供了统一的遍历容器的方式 /* *迭代器遍历 * */ package cn.sxt.collection; import java.security.KeyStore.Entry; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util…

Java集合框架部分细节总结二 Set 实现类:HashSet,TreeSet HashSet 基于HashCode计算元素存放位置,当计算得出哈希码相同时,会调用equals判断是否相同,相同则拒绝存入 存储结构:哈希表(数组+链表+红黑树(JDK1.8之后)) 即数组上每个元素可追加链表,若HashCode判断相同,而equals判断不同,则会在数组该位置追加Node.超过一定规模,链表转为红黑树存储结构 public static void main(String[] args) { Se…

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 给定一个二叉树,返回他的Z字形层次遍历的节点的values.(提示,从左到右,然后下一层从右到左,然后再变化方向,就是这样一层一层的遍历) 例如: 给定一个二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7 返回的层次遍历的结果是: [ [3], [20,9], [15,7] ] +++++++++…

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针.   题目的意思是,在一颗二叉树的中序遍历中,给出其中一个节点,让你找到中序中该节点的下一个节点   题解: 情况 1:某节点有右子树,下一节点为右子树中的最左子节点 情况 2:某节点无右子树,且就是他父节点左子节,则下一节点为父节点 情况 3:某节点无右子树,且为他父节点的右子节点,则向上递归寻找它的父节点,直到根节点或某个父节点是它自身父节点的左子节…

import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * 目标 : 输出一个字符串中每个字符出现的次数.(经典面试题). * * @author Administrator * */ public class MapDemo01 { public static void main(String[] args) { // TODO Auto-generated method stub // 1 键…

上节我们提到,类Collections中大概有两类功能,第一类是对容器接口对象进行操作,第二类是返回一个容器接口对象,上节我们介绍了第一类,本节我们介绍第二类. 第二类方法大概可以分为两组: 接受其他类型的数据,转换为一个容器接口,目的是使其他类型的数据更为方便的参与到容器类协作体系中,这是一种常见的设计模式,被称为适配器. 接受一个容器接口对象,并返回一个同样接口的对象,目的是使该对象更为安全的参与到容器类协作体系中,这也是一种常见的设计模式,被称为装饰器(不过,装饰器不一定是为了安全). 下…

本系列文章经补充和完善,已修订整理成书<Java编程的逻辑>,由机械工业出版社华章分社出版,于2018年1月上市热销,读者好评如潮!各大网店和书店有售,欢迎购买,京东自营链接:http://item.jd.com/12299018.html 上节我们提到,类Collections中大概有两类功能,第一类是对容器接口对象进行操作,第二类是返回一个容器接口对象,上节我们介绍了第一类,本节我们介绍第二类. 第二类方法大概可以分为两组: 接受其他类型的数据,转换为一个容器接口,目的是使其他类型的数据更…

Map集合java.util.Map Map用于保存具有映射关系的数据,因此Map集合里保存着两个值,一个是用于保存Map里的key,另外一组值用于保存Map里的value.key和value都可以是任何类型的数据. 在Map中,Key是不允许重复的.key和value之间存在一对一的关系,也就是说,我们通过key肯定能够找到唯一的,确定的value.   特征:key-->value 方法: (1), void clear() : 删除该Map对象中所有的key-value对 (2), boo…