Java中常见的数据结构

---恢复内容开始---

常用的有四种:

堆栈结构:

    算法第一站

    应用场景:括号匹配,算式计算,

队列结构:

    常用于排队购物

    应用场景:排队购物,打印机任务调度.

数组结构:

    查找快(利用下标,指哪打哪),特征是保证元素存储的连续性,so,增删都慢

    代表集合:ArrayList

    应用场景:常用语查询次数多,增删次数少的案例中

链表机构:

    (链型结构)增删快,查找慢(和数组的优缺点相反)

    代表集合:LinkedList(复合双向集合)

    应用场景:日志记录

---恢复内容结束---

posted @ 2018-03-15 11:54  cheney-yang  阅读(482)  评论(1编辑  收藏  举报