空间和事件复杂度:
单链表的时间复杂度O(n)会导致n的无穷大,因为它在查询数据的时候只能从头开始查询,导致查询的时间复杂,所以容易导致O(n)。
双向链表是从头可以查找,比单向链表查询数据的时候方便很多,也可以使用二分查询。
数组:
ArrayList默认长度为10,到75%会自动扩容。
特点:查询快,增删满,大小固定
链表:
特点:增删快,查询慢。
二叉树:
特点:增删查快(平衡二叉树),删除算法复杂
红黑树:
特点:增删查快,树总是平衡的(局部调整),但是算法复杂
栈:
特点:提供先进先出的存取方式,存取其它项很慢
堆:
特点:增删快,对最大数据项存取很快,对其它数据项存取很慢
队列:
特点:提供先进先出的存取方式,存取其它项很慢。