Java集合-Arraylist,Linklist,Hashset,Treeset,Hashmap,Treemap区分

╰+攻爆jí腚メ 2022-05-26 10:09 271阅读 0赞

# Java集合分为三类: #

*  List :存储可以自动扩展的数组
 *  Set :存储没有重复元素的数组
 *  Map:存储映射关系的关联数组

# List分为:Arraylist和Linkedlist #

\-> Arraylist是可以自动扩展,长度可变,动态的数组数据结构,访问元素快,插入删除慢

创建集合的对象:
     ArrayList < Student> list=new ArrayList< Student>();

遍历: 迭代器
    Iterator< Student> it=list.iterator();//迭代器输出
                while(it.hasNext())
                {
                    Student s=(Student) it.next(); //转换为Student类
                    System.out.printf("%s %d\n",s.name,s.score);
            }

排序(->我的博客): 共两种方法(实现Comparator或者实现Comparable接口中的compareTo方法)  
[https://blog.csdn.net/qq\_37486501/article/details/79999552][https_blog.csdn.net_qq_37486501_article_details_79999552]

\->Linkedlist是链表数据结构,访问元素慢,插入删除快  
(方法同ArrayList)

# Set分为:Hashset和Treeset #

\->Hashset未排序,存取速度快  
(方法同ArrayList)  
\->Treeset已排序,可以通过实现实现Comparable接口实现自定义排序  
(方法同ArrayList)

# Map分为:Hashmap和Treemap #

\->Hashmap未排序

创建集合的对象:(自己定义key和value的类型)
     HashMap<String,Integer> map=new HashMap<String,Integer>();

排序(->我的博客): [https://blog.csdn.net/qq\_37486501/article/details/80141611][https_blog.csdn.net_qq_37486501_article_details_80141611]  
\->Treemap已排序

[https_blog.csdn.net_qq_37486501_article_details_79999552]: https://blog.csdn.net/qq_37486501/article/details/79999552
[https_blog.csdn.net_qq_37486501_article_details_80141611]: https://blog.csdn.net/qq_37486501/article/details/80141611