数据结构和算法

空间和事件复杂度:

单链表的时间复杂度O(n)会导致n的无穷大,因为它在查询数据的时候只能从头开始查询,导致查询的时间复杂,所以容易导致O(n)。
双向链表是从头可以查找,比单向链表查询数据的时候方便很多,也可以使用二分查询。

数组:

ArrayList默认长度为10,到75%会自动扩容。
特点:查询快,增删满,大小固定

链表:

特点:增删快,查询慢。

二叉树:

特点:增删查快(平衡二叉树),删除算法复杂

红黑树:

特点:增删查快,树总是平衡的(局部调整),但是算法复杂

栈:

特点:提供先进先出的存取方式,存取其它项很慢

堆:

特点:增删快,对最大数据项存取很快,对其它数据项存取很慢

队列:

特点:提供先进先出的存取方式,存取其它项很慢。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容