真爱无限的知识驿站

java集合之TreeMap

TreeMap类通过使用红黑树实现Map接口，键不能为null

TreeMap提供按排序顺序存储键/值对的有效手段，同时允许快速检索

不像散列映射，树映射保证它的元素按关键字升序排序

TreeMap构造方法：

java集合之HashMap

Map接口详解

映射（map）是一个存储键/值对的对象。给定一个键，可查询得到它的值，键和值都是对象

键必须是唯一的，值可以重复

有些映射可以接收null键和null值，而有的不行

面向对象编程之继承、super关键字

继承

继承的思想是基于已存在的类来构建新类

在Java中，除Object类之外，所有类都是子类，都有唯一的父类

Java中用extends关键字表示继承

类之间的关系

引用一下人家的聊天记录，虽然有些不太文明，但差不多是事实了，基本上没有水分。

1、二维数组的声明和定义

二维数组，本质上是一维数组指向另外一个数据，所以二维数组的第二维度上的元素长度可以不一样。

2、使用二维数组打印杨辉三角形，杨辉三角形规律：

每行第一列与最后一列数值都是1

其他位置数值等于其正上方数值与左上方数值之和

一维数组概念、声明和使用

数组概念：存储相同数据类型的一组数据

要点：数组中所有元素数据类型相同、数组中所有元素在内存中连续存储

特点：数组是引用类型、新生成的数组对象，引用类型默认值为null;基本类型默认值为各类型的默认值（数字为0，boolean值为false）

成员属性的封装

属性用private封装后外部将不能直接访问，可以使用get,set方法取得或设置属性。在以后进行类定义的时候，一般情况下都要用private封装属性，并提供set,get方法访问属性；

构造方法

用于在new实例化对象时实现对象中属性的初始化，方法名称与类名称一致，不允许任何返回值。

面向对象设计三个主要特征：

⒈封装性：内部的操作对外部而言不可见

⒉继承性：在已有结构的基础上继续进行功能的扩充

⒊多态性：同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果

类的概念，定义，使用demo:

#coding:utf-8
"""
类的概念：类是指一类事物，比如说：手机，有属性型号、价格，有功能 打电话，发短信，wifi等等
对象的概念：对象就是类的具体化，比如说：华为p10
类的定义:类名，首字母大写，驼峰命名（每个单词首字母大写）,如果类名后不写(),则默认继承自object
class [类名][(父类名称，可以0~多个以逗号分隔)]:
    #属性、函数
"""
class Person():
    """Person类,类的属性可以动态创建"""
    def __init__(self,name,age):
        """初始化方法，初始化属性值,self代表当前对象"""
        self.name=name
        self.age=age
        """双下划线开头属性为私有属性，外部不能访问"""
        self.__company='c1'
        #print(self.__company)
        pass
    def get_company(self):
        """访问私有属性方法"""
        return self.__company
    def set_company(self,company):
        """设置私有属性方法，可以做效验判断"""
        if company!=None and company !='':
            self.__company=company
            pass
    def eat(self):
        """定义一个类的普通方法"""
        print("{} eat~".format(self.name))
        pass
    def make_car(self,name,speed):
        car = Car(name,speed)
        return car
    def drive(self,car):
        car.run()
        print("{}开着他的小突突【{}】以{}KM/H速度行驶".format(self.name,car.name,car.speed).decode("utf-8"))
        pass
    def __test_private(self):
        """双下划线开头方法为私有方法，外部不能访问"""
        print("test_private")
        pass
class Car():
    def __init__(self,name,speed):
        self.name=name
        self.speed=speed
        pass
    def run(self):
        print("{}正在公路上行驶……".format(self.name).decode("utf-8"))
"""创建对象,构造函数赋值过程
p1->self
Json->name
20->age
"""
p1=Person("Json",20)
print(p1.name,p1.age,p1.get_company())
p1.eat()
car = p1.make_car("大白",60)
p1.drive(car)
"""16进制打印对象内存地址"""
#print(hex(id(p1)))
"""判断一个对象是否属性某类"""
#print(isinstance(p1,Person))

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

排序算法：

二分查找算法：