ZJ_Sandy

1，单向循环链表单向循环链表就是尾节点的next指向头节点当循环链表只有一个节点的时候，next指向自己1.1，插入方法插入方法在index==0时与之前单向链表不同，需要把尾节点的next指向插入的

1，什么是双向链表？双向链表的节点会多一个指向前一个节点的指向prev双向链表的头节点的prev指向null，尾节点的next指向null链表的设计LinkedList会有一个指向头节点的first，

1，链表动态数组有一个明显的缺点，就是造成内存空间的浪费那么要使用多少内存空间就开辟多少内存空间，我们就是可以使用链表链表：是链式存储的一种线性表。所有元素的内存地址不一定是连续的链表存储会创建一个一

前言：什么是数据结构？数据结构是计算机存储和组织数据的方式线性结构：线性表（数组，链表，栈，队列，哈希表）树形结构：二叉树，AVL树，红黑树，B树，堆，哈夫曼树，并查集图形结构：邻接矩阵，邻接表在实际

1，什么是算法？算法是用于解决特定问题的一系列的解决步骤例如:2，使用不同的算法，解决同一个问题，效率可能会相差很大例如：斐波那契数:(0，1，1，2，3，5，8，13，21，34，55.......

1，冒泡算法实现冒泡算法是最简单的排序算法。冒泡算法原理：从左到右相临的元素进行比较，前一个元素比后一个元素大，就进行交换。每遍历一轮就会找到元素里的最大值，交换到最右边的位置。1.1，冒泡算法-优化

1，已经有对象方法，类方法，协议方法和属性的存储方式。但是并不存在成员变量，所以分类是不允许添加成员变量的。 2， 分类的属性是不会自动生产成员变量，set/get方法。我们可以通过runtime动态的生产set/get方法 答：分类的实现原理是将category的方法，属性，…

这就是整个事件的传递流程实现，知道了事件传递流程，我们就可以在各个阶段对事件进行处理。 4，通过hitTest：withEvent：方法查找superview，找到就传递给superview，实现整个的事件传递。 通过上面两幅图我们可以看出，UI的图像显示需要CPU和GPU共同…