Java中常见的数据结构

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

常用的有四种:

堆栈结构:

　　　　算法第一站

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

队列结构:

　　　　常用于排队购物

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

数组结构:

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

　　　　代表集合:ArrayList

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

链表机构:

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

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

　　　　应用场景:日志记录

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