您的位置:首页 > 产品设计 > UI/UE

ArrayList,Queue,TreeSet,HashMap的底层实现

2016-08-20 23:04 239 查看
ArrayList:实现List接口、底层使用数组保存所有元素,其操作基本上是对数组的操作。

Queue: 底层一般用list或deque实现,Queue
队列也是一个线性存储表,元素数据的插入在表的一端进行,在另一端删除,构成先进先出FIFO表。

TreeSet:可以对set集合中的元素进行排序(按字母ASCII),
底层数据结构是二叉树。   

HashMap:实际上是一个数组和链表的结合体(在数据结构中,一般称之为“链表散列“),HashMap就是一个数组结构。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  arraylist hashmap