AJPFX关于collection总结
生活随笔
收集整理的這篇文章主要介紹了
AJPFX关于collection总结
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Collection接口是該層次結構的根接口,該接口的所有子接口或實現子類集合都可以用Iterator迭代器進行取出。Collection有兩個常見子接口,即為List和Set,其中List集合可以用ListIterator迭代器取出。List接口的主要實現子類有ArrayList和LinkedList等,Set接口的主要實現子類有HashSet和TreeSet等。Collection層次結構圖如下:
Collection
|--List :元素是有序的,元素可以重復,因為該集合體系有索引。
|--ArrayList:底層的數據結構使用的是數組結構。特點:查詢速度很快,但是增刪稍慢,且線程不同步。
|--LinkedList:底層使用的是鏈表數據結構。特點:增刪速度很快,查詢稍慢。
|--Vector:底層是數組數據結構。線程同步,但已被ArrayList替代了。
|--Set :元素是無序的(存入和取出的順序不一定一致),元素不可以重復。
|--hashSet:底層數據結構是哈希表。
|--treeSet:底層數據結構是二叉樹。可以對Set集合中的元素進行排序,默認排序方式為自然排序,也成字典排序。
轉載于:https://blog.51cto.com/14314113/2398555
總結
以上是生活随笔為你收集整理的AJPFX关于collection总结的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据结构-js实现栈和队列
- 下一篇: O029、教你看懂OpenStack日志