java基础-容器
Posted 无名之辈
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java基础-容器相关的知识,希望对你有一定的参考价值。
容器是指对对象的容纳,java中主要有这几个容器:list(列表)、set(集合)、map(映射)。所有容器都无法保存基本数据类型,需要先把基本数据类型变为封装类,用容器保存封装结果。
一.List(列表)
1.ArrayList,线性表,容量大小可变的数组 <===>tArrayLisk()
2.LinkedList,链表,没有使用顺序存储机制,无法根据索引快速存取 <===>tLinkedList()
3.迭代器遍历LIst <===>demo2()
1 public static void tArrayList(){ 2 /* 3 ArrayList的构造方法: 4 ArrayList a1=new ArrayList(); //构造一个空的线性表 5 ArrayList a1=new ArrayList(b); //根据已有类集构造线性表 6 ArrayList a1=new ArrayList(20); //构造指定初始容量的线性表 7 */ 8 ArrayList a1=new ArrayList(); 9 a1.add("a"); 10 a1.add("z"); 11 a1.add("x"); //add(value),插入元素 12 a1.remove(0); //remove(index),根据数组索引删除元素 13 a1.set(0,"z1"); //set(index,value),重设指定索引处的值 14 System.out.println(a1.indexOf("z1")); //indexOf(value),获取指定元素的索引 15 a1.add("z1"); 16 System.out.println(a1.lastIndexOf("z1")); //latIndexOf()value,获取指定元素最后一次出现的位置 17 // subList(),获取列表的子列表,需要给出起止位置 listIterator(),生成一个列表迭代器,此迭代器功能强大 18 19 for(int i=0;i<a1.size();i++){ //ArrayList.size()记录元素个数,用法同arr.length() 20 System.out.print(a1.get(i)+","); 21 } 22 23 } 24 public static void tLinkedList(){ 25 LinkedList l=new LinkedList(); 26 l.addFirst(1); //addFirest(),向链表头添加元素 27 l.addLast(10); //addLast(),向链表尾添加元素 28 l.removeLast(); //removeLast(),移除链表尾部元素 29 System.out.println(l.getFirst()); //getFirst(),获取链表头元素 30 } 31 public static void demo2(){ 32 //使用迭代器遍历List 33 List<String> l1=new ArrayList<String>(); 34 l1.add("a1"); 35 l1.add("a2"); 36 l1.add("a3"); 37 for(Iterator<String> it=l1.iterator();it.hasNext();){ //使用hasNext()判断序列中是否还有元素 38 String s=it.next(); //使用Next()获取序列中下一个元素 39 System.out.println(s); 40 } 41 }
二.Set(集合)
Set和List的区别:Set没有顺序,不允许保存相同值的元素。
1.Iterator,迭代器,单向移动,实现遍历 <===>demo1()
2.for-each遍历 <===>demo2()
3.HashSet散列集,避免Set的元素重复 <===>demo3()
4.TreeSet,实现红黑树数据结构后的set
5.比较HashSet、TressSet、LinkedHashSet的区别 <===>demo4()
public static void demo1(){ Set<String> s1=new HashSet<String>(); s1.add("a1"); s1.add("a2"); s1.add("a3"); for(Iterator<String> it=s1.iterator();it.hasNext();){ String s=it.next(); System.out.println(s); } } public static void demo2(){ Set<String> s1=new HashSet<String>(); s1.add("a1"); s1.add("a2"); s1.add("a3"); for(String s:s1){ //for-each遍历set,将每一次的值存在s中 System.out.println(s); } } public static void demo3(){ Set<Integer> s1=new HashSet<Integer>(); //new一个HashSet,通过下边的for循环为该set填充值 for(int i=1;i<100;i++){ Integer temp=new Integer(i%6); s1.add(temp); } for(Iterator<Integer> it=s1.iterator();it.hasNext();){ //通过Iterator遍历set System.out.println(it.next()); } } public static void demo4(){ //比较HashSet、TreeSet、LinkedHashSet的区别 Set<Integer> s1=new HashSet<Integer>(); Set<Integer> s2=new TreeSet<Integer>(); Set<Integer> s3=new LinkedHashSet<Integer>(); for(int i=0;i<5;i++){ int s=(int)(Math.random()*100); Integer temp=new Integer(s); s1.add(temp); s2.add(temp); s3.add(temp); System.out.println("第"+i+"次产生的随机数为:"+s); } System.out.println("HashSet:"+s1); //元素存放顺序和添加时的顺序无关 System.out.println("TreeSet:"+s2); //对set中的元素按照值进行排序存放 System.out.println("LinkedHashSet:"+s3); //元素存放顺序按照添加时的顺序 }
三.Map(映射)
Map维护键值对,一个Map中不能有重复的键,每个键只能映射一个值,键与值都视为对象,Map允许null值,基于哈希表的Map接口实现,哈希表的作用是保证键的唯一性。
1.Map遍历的三种方法
1 public static void byValue(Map<String,String> map){ 2 String value=null; 3 Iterator it= map.values().iterator(); //通过HashMap.values()得到“值”的集合,再去遍历值的集合 4 while(it.hasNext()){ 5 value=(String)it.next(); 6 System.out.println(value); 7 } 8 } 9 public static void byKey(Map<String,String> map){ 10 String key=null; 11 String value=null; 12 Iterator it=map.keySet().iterator(); //通过map.KeySet()得到key的集合 13 while(it.hasNext()){ 14 key=(String)it.next(); 15 value=(String)map.get(key); 16 System.out.println("key:"+key+",value:"+value); 17 } 18 } 19 public static void byEntry(Map<String,String> map){ 20 String key=null; 21 String value=null; 22 Iterator it=map.entrySet().iterator(); //通过entrySet()实现 23 while(it.hasNext()){ 24 Map.Entry entry=(Map.Entry) it.next(); 25 key=(String)entry.getKey(); 26 value=(String)entry.getValue(); 27 System.out.println("key:"+key+",value:"+value); 28 } 29 }
2.HashMap散列映射
3.其他Map
以上是关于java基础-容器的主要内容,如果未能解决你的问题,请参考以下文章