java集合类框架中类的组织结构,并说明它们之间的联系与区别。
发布网友
发布时间:2022-04-23 12:07
我来回答
共1个回答
热心网友
时间:2022-05-03 00:03
结构图一楼给出来了,
联系:list是可重复的有顺序的;set是不重复的无序的;map中的key是不重复的,value是和key一一对应的。
区别:
1.
ArrayList是用动态数组实现的,有数组随机访问的优点,但插入和删除操作过多时效率低;LinkedList是用双向链表实现的,插入和删除操作效率高,但随机访问数据不如ArrayList速度快。
2.
HashSet是用散列实现的,TreeSet是用红黑树(基于二叉平衡树的变种)实现的,
TreeSet是有序的(这可能与数学中纯粹的集合概念不一致,但似乎这世上本就没有纯粹的东西吧),所以放入TreeSet中的对象必须是可比较的,即实现Compareble接口。
3.
HashMap和TreeMap,与HashSet、TreeSet类似。