渣程的第二天，补充数据结构知识空白！

20190103
对于数据结构，野路子我表示了gai的不是很深入。
补充点基础的数据结构的知识。

面试通常问到的数据结构，有位大佬已经做了详细的总结算。

数据结构基础概念篇   

结合书籍去每天学习消化一些关于数据结构的东西。
线性表：定位一个元素的时间为O(N)，删除一个元素的时间为O(1)
树?：
在看基础概念时很多都不懂。
看了下面的博客。
java实现简答的二叉树

    二叉树：

• 先序遍历 
  • 先访问根节点，然后访问左节点，最后访问右节点(根->左->右)
• 中序遍历 
  • 先访问左节点，然后访问根节点，最后访问右节点(左->根->右)
• 后序遍历 
  • 先访问左节点，然后访问右节点，最后访问根节点(左->右->根)

一位面完鹅厂，挂树上同学  对于树的总结：二叉树基础知识总结
红黑树：最容易懂得红黑树

面试的时候问到树： 二叉树 红黑树这种还是要理解。
 

---

瞎看：
跟基友聊天，  觉得学海无涯，不要啥都学。
很长一段时间，我都在看那些流行组建相关博客， 写过的demo也不少，记住的东西，能拿出来讲一讲都太少了。。何谈应用。

学习立足点很重要。

他给我建议从解决问题出发去学习，你才会真的为什么学这个，这样使用的利弊。

遇到问题能解决，遇到面试当然也能行云流水的给出自己的见解与方案。

记录下关于分布式的东西：
 1.CAP  Consistency（一致性）、 Availability（可用性）、Partition tolerance（分区容错性），三者不可兼得;

● 一致性（C）：在分布式系统中的所有数据备份，在同一时刻是否同样的值。（等同于所有节点访问同一份最新的数据副本）

● 可用性（A）：在集群中一部分节点故障后，集群整体是否还能响应客户端的读写请求。（对数据更新具备高可用性）

● 分区容错性（P）：以实际效果而言，分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性，就意味着发生了分区的情况，必须就当前操作在C和A之间做出选择。

 2.如何解决分布式事务（TCC try confirm cancel）。 消息队列。 博客园：打杂的ZRJ