Paincker

遇到一个问题，转移网站图片，需要在Linux远程计算机之间复制大量文件（文件数量多，占用总空间也大），有多种方案。

1、下载到本地再上传到目标服务器。两个服务器都在国外，并且带宽很大，直接传输速度很快。但下载到本地的做法，大大受限于本机的网速，效率实在太低。

Top K问题，即找到第K大（小）、最大（小）的K个元素一类问题。

第K个最大元素

题目

127. 单词接龙

题目

605. 种花问题

基本思路

使用分治思想。选择一个Pivot，把小于Pivot的放到Pivot左边，大于Pivot的放到Pivot右边。之后继续对Pivot分隔开的左右两侧做相同的操作，直到所有元素有序。

Java引用类型

Java中有四种引用类型。其中SoftReference、WeakReference、PhantomReference构造时都可以指定ReferenceQueue，当目标对象 (Referent) 被回收时，Reference会被添加到队列中。

常用集合与分类

• Collection

  • List：按顺序保存元素。
    • ArrayList：数组实现，随机访问性能好。
    • LinkedList：双向链表实现，插入删除性能好。
  • Set：不添加重复元素。
    • HashSet：快速查找元素，由HashMap实现。元素须定义 hashCode() 和 equals() 方法。
    • LinkedHashSet：快速查找元素+链表维护读写顺序，由LinkedHashMap实现。元素须定义 hashCode() 和 equals() 方法。
    • TreeSet：有序Set，由TreeMap实现。元素须实现 Comparable 接口。
  • Queue：队列，先进先出。
    • Deque：双端队列 (double-ended queue)。
      • ArrayDeque：数组实现，头尾指针在数组中循环移动，性能好。
      • LinkedList：双向链表实现。
    • PriorityQueue：插入后排序元素，使用堆实现，队列头部默认为最小的元素（自然顺序）。

• Map

  • HashMap：散列表实现，根据Key存取关联的Value。
  • LinkedHashMap：HashMap+双向链表维护读写顺序。默认是维护最后写入的顺序，也可以指定为读取排序 (accessOrder)，使用LRU算法实现。
  • TreeMap：根据key进行排序，使用红黑树实现。插入时找到key对应的节点并替换value，没找到则生成新节点。

Thread

状态

SparseArray是Android提供的数据结构，在某些场景下可以替代HashMap实现更好的性能。SparseArray在Android Java Framework源码中有大量使用。

SparseArray系列主要有：

背景

需要对APP的运行速度进行性能优化，在可能有性能问题的地方手工埋点的做法非常繁琐、效率低下，希望能有一个可以直观易用、自动化、精细化的分析代码耗时的工具。