• 70-71中期10道基石







    URI = Universal Resource Identifier 统一资源标志符,用来标识抽象或物理资源的一个紧凑字符串。
    URL = Universal Resource Locator 统一资源定位符,一种定位资源的主要访问机制的字符串,一个标准的URL必须包括:protocol、host、port、path、parameter、anchor。
    URN = Universal Resource Name 统一资源名称,通过特定命名空间中的唯一名称或ID来标识资源。

    在这里插入图片描述

    “A Uniform Resource Identifier (URI) 是一个紧凑的字符串用来标示抽象或物理资源。”
    “A URI 可以进一步被分为定位符、名字或两者都是. 术语“Uniform Resource Locator” (URL) 是URI的子集, 除了确定一个资源,还提供一种定位该资源的主要访问机制(如其网络“位置”)。“

    imageimage


    希尔排序:种子,从一半以上开始,逐次递减进行插入排序。

    归并排序:分治合并的递归方法。

    快速排序:分治+冒泡!

    桶排序:真正明白排序思想与数据结构的区别与加强! 分桶——插入排序!

    计数排序:桶+链表【数组】按照个十百千的顺序排序。

    基数排序:整数按照区域范围进行排序。

    堆排序:首先调整为大顶堆,然后将堆顶最大值与堆尾最小值互换;然后从堆尾开始扫描进行再一次大顶堆调准——此时从堆顶快速往下扫描!


    集合:

    当向HashSet中添加可变对象时,必须十分小心。如果修改HashSet集合中的对象,有可能导致该对象与集合中其他对象相等,从而导致HashSet无法准确访问该对象。

    子类LinkedHashSet,LinkedHashSet集合也根据元素hashCode值来决定元素存储位置,但它同时使用链表维护元素的次序,即当遍历LinkedHashSet集合元素时,HashSet将会按元素的添加顺序来访问集合里的元素。

    TreeSet是SortedSet接口的唯一实现,TreeSet可以确保集合元素处于排序状态(元素是有序的)。

    Comparator comparator(): 返回当前Set使用的Comparator,或者返回null,表示以自然方式排序。

    Object first():返回集合中的第一个元素。

    Object last():返回集合中的最后一个元素。

    Objiect lower(Object e):返回集合中位于指定元素之前的元素(即小于指定元素的最大元素,参考元素可以不是TreeSet的元素)。

    Object higher(Object e):返回集合中位于指定元素之后的元素(即大于指定元素的最小元素,参考元素可以不需要TreeSet的元素)。

    SortedSet subSet(fromElement, toElement):返回此Set的子集,范围从fromElement(包含大于等于)到toElement(不包含小于)。

    SortedSet headSet(toElement):返回此Set的子集,由小于toElement的元素组成。

    SortedSet tailSet(fromElement):返回此Set的子集,由大于或等于fromElement的元素组成。

    ==============

    java常用类实现Comparable接口,并提供了比较大小的标准。实现Comparable接口的常用类:

    • BigDecimal、BigIneger以及所有数值型对应包装类:按它们对应的数值的大小进行比较。
    • Character:按字符的UNICODE值进行比较。
    • Boolean:true对应的包装类实例大于false对应的包装类实例。
    • String:按字符串中字符的UNICODE值进行比较。
    • Date、Time:后面的时间、日期比前面的时间、日期大。


    HashMap、Hashtable判断两个key相等的标准是:两个key通过equasl方法比较返回ture,两个key的hashCode值相等。

    Properties类

      Properties类是Hashtable类的子类,用于处理属性文件(例如Windows操作平台上的ini文件)。Properties类可以把Map对象和属性文件关联起来,从而可以把Map对象中的key-value对写入属性文件,也可以把属性文件中的属性名=属性值加载到Map对象中。由于属性文件里的属性名、属性值只能是字符串类型,所以Properties里的key、value都是字符串类型,该类提供了如下三个方法来修改Properties里的key、value值。

      Map接口派生了一个SortedMap子接口,TreeMap为其实现类。类似TreeSet排序,TreeMap也是基于红黑树对TreeMap中所有key进行排序,从而保证TreeMap中所有key-value对处于有序状态。TreeMap两种排序方法:

    1. 自然排序:TreeMap的所有key必须实现Comparable接口,而且所有key应该是同一个类的对象,否则将会抛出ClassCastExcepiton异常。
    2. 定制排序:创建TreeMap时,传入一个Comparator对象,该对象负责对TreeMap中所有key进行排序。采用定制排序时不要求Map的key实现Comparable接口。

    如果equals方法与compareTo方法的返回结果不一致,要么该TreeMap与Map接口的规则有出入(当equals比较返回true,但CompareTo比较不返回0时),要么TreeMap处理起来性能有所下降(当compareTo比较返回0,当equals比较不返回true时.

  • 相关阅读:
    kylin_学习_00_资源帖
    Saiku_学习_03_Saiku+Kylin构建多维分析OLAP平台
    Saiku_学习_02_Schema Workbench 开发mdx和模式文件
    Tomcat_总结_02_单机多实例
    Saiku_学习_01_saiku安装与运行
    【HDU】1693 Eat the Trees
    【Ural】1519. Formula 1
    蒟蒻修养之tc蓝名计划
    【UVa】11270 Tiling Dominoes
    【POJ】2406 Power Strings
  • 原文地址:https://www.cnblogs.com/macro-renzhansheng/p/13556814.html
Copyright © 2020-2023  润新知