摘要:
数组特征:连续性、查询快(底层使用下标)、有序。 数据删除原理:把要删除的元素后面的数据向前移动一位,将最后的一个元素置空(null)。 指定下标原理:把要插入的元素的数据及后边的元素向后移动一位,然后将新插入元素覆盖之前下标位置的元素。 链表分为:单向链表、双向链表,头和尾、节点(node)。 节 阅读全文
摘要:
什么是数据结构: 简单地说,数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的,而对于其他操作则是低效的。首先我们需要理解各种数据结构,才能在处理实际问题时选取最合适的数据结构。 为什么我们需要数据结构? 数据是计算机科学当中最关键的实体,而数据结构则可 阅读全文
摘要:
什么是观察者模式 在对象之间定义了一对多的依赖,这样一来,当一个对象改变状态,依赖它的对象会收到通知并自动更新。 其实就是发布订阅模式,发布者发布信息,订阅者获取信息,订阅了就能收到信息,没订阅就收不到信息。 观察者模式应用场景 Zookeeper事件通知节点、消息订阅通知、安卓开发事件注册、分布式 阅读全文