队列实现总结:
队列的种类有链表队列,有优先级队列,有同步队列,有数组队列,
这些队列的实现必须依靠对应的数据结构,比如链表,数组,另外加上一些同步机制
比如java的同步机制(通过监听对象,来获取lock和notify 其他线程唤醒);
每种队列都有它的使用场景和缺陷,比如链表堵塞队列,它是一个无界队列,如果
不加控制往里面添加element,那么势必会造成内存占用非常大,如果对内存规划和控制
不好,就会造成OOM发生;
另外,每种数据结构有其自身的优势和劣势,比如,链表的特点就是插入和修改快,而查询慢;
但是数组的特点就是查询快,但是插入和修改慢;
队列实现总结:
最新推荐文章于 2023-04-18 17:42:15 发布