Java集合简介

末蓝、 2022-08-05 08:45 174阅读 0赞

一、集合

Connection（集合）是最基本的集合接口，主要有三种类型：Set（集）、List（列表）、Map（映射）。在这里根据自己的理解主要介绍ArrayList、LinkedList、TreeSet三种。

二、ArrayList

ArrayList实际上就是动态数组，是Array的复杂版本，和vector大致相同，其允许包括null值，区别是此实现是不同步的。

构造方法如下：

<table> 
 <tbody> 
  <tr> 
   <td><code><strong><a rel="nofollow">ArrayList</a></strong>()</code><br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;构造一个初始容量为 10 的空列表。</td> 
  </tr> 
  <tr> 
   <td><code><strong><a rel="nofollow">ArrayList</a></strong>(<a title="java.util 中的接口" rel="nofollow">Collection</a>&lt;? extends<a title="ArrayList 中的类型参数" rel="nofollow">E</a>&gt;&nbsp;c)</code><br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。</td> 
  </tr> 
  <tr> 
   <td><code><strong><a rel="nofollow">ArrayList</a></strong>(int&nbsp;initialCapacity)</code><br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;构造一个具有指定初始容量的空列表。</td> 
  </tr> 
 </tbody> 
</table>

实力代码如下：

public class DemoArrayList {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		ArrayList<String> al = new ArrayList<String>();
    		al.add("adfr");
    		al.add("add");
    		al.add("as");
    		al.add("s");
    		System.out.println(al.size());
    //		for(int i=0;i<al.size();i++){
    //			System.out.println(al.get(i));
    //		}
    	}
    
    }

三、LinkedList

List 接口的链接列表实现，此实现不同步。实现所有可选的列表操作，并且允许所有元素（包括null）。除了实现List 接口外，LinkedList 类还为在列表的开头及结尾get、remove和insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或者双端队列。

构造方法如下：

<table> 
 <tbody> 
  <tr> 
   <td><code><strong><a rel="nofollow">LinkedList</a></strong>()</code><br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;构造一个空列表。</td> 
  </tr> 
  <tr> 
   <td><code><strong><a rel="nofollow">LinkedList</a></strong>(<a title="java.util 中的接口" rel="nofollow">Collection</a>&lt;? extends<a title="LinkedList 中的类型参数" rel="nofollow">E</a>&gt;&nbsp;c)</code><br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;构造一个包含指定 collection 中的元素的列表，这些元素按其 collection 的迭代器返回的顺序排列。</td> 
  </tr> 
 </tbody> 
</table>

示例代码如下：

public class DemoLinkedList {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		LinkedList<String>ll = new LinkedList<String>();
    		ll.add("a");
    		ll.add("ab");
    		ll.add("abc");
    		ll.add("abcd");
    		ll.addLast("abcde");
    		
    		ListIterator<String >li = ll.listIterator();
    		while(li.hasNext()){
    			System.out.println(li.next());
    			System.out.println(li.nextIndex());
    		}
    //		while(li.hasPrevious()){
    //			System.out.println(li.previous());
    //		}
    //		System.out.println(ll.getLast());
    	}
    
    }

四、TreeSet

此实现不是同步的，基于  TreeMap的NavigableSet  实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 `Comparator` 进行排序，具体取决于使用的构造方法。

构造方法：

<table> 
 <tbody> 
  <tr> 
   <td><code><strong><a rel="nofollow">TreeSet</a></strong>()</code><br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。</td> 
  </tr> 
  <tr> 
   <td><code><strong><a rel="nofollow">TreeSet</a></strong>(<a title="java.util 中的接口" rel="nofollow">Collection</a>&lt;? extends<a title="TreeSet 中的类型参数" rel="nofollow">E</a>&gt;&nbsp;c)</code><br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;构造一个包含指定 collection 元素的新 TreeSet，它按照其元素的<em>自然顺序</em>进行排序。</td> 
  </tr> 
  <tr> 
   <td><code><strong><a rel="nofollow">TreeSet</a></strong>(<a title="java.util 中的接口" rel="nofollow">Comparator</a>&lt;? super<a title="TreeSet 中的类型参数" rel="nofollow">E</a>&gt;&nbsp;comparator)</code><br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;构造一个新的空 TreeSet，它根据指定比较器进行排序。</td> 
  </tr> 
  <tr> 
   <td><code><strong><a rel="nofollow">TreeSet</a></strong>(<a title="java.util 中的接口" rel="nofollow">SortedSet</a>&lt;<a title="TreeSet 中的类型参数" rel="nofollow">E</a>&gt;&nbsp;s)</code><br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;构造一个与指定有序 set 具有相同映射关系和相同排序的新 TreeSet。</td> 
  </tr> 
 </tbody> 
</table>

示例代码如下：

public class DemotreeSet {
    
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		TreeSet<String> ts =new TreeSet<String>();
    		
    		ts.add(new Student().setNaSe("Wangli", "W"));
    		ts.add(new Student().setNaSe("ZhangShan", "M"));
    		ts.add(new Student().setNaSe("LiLi", "W"));
    		ts.add(new Student().setNaSe("XuXian", "M"));
    		
    		Iterator<String> it = ts.iterator();
    		while(it.hasNext()){
    			String st =it.next();
    			System.out.println(st+".........."+st.length());
    		}
    		
    	}
    
    }
    class Student{
    	@SuppressWarnings("unused")
    	private String name;
    	@SuppressWarnings("unused")
    	private String sex;
    
    //	Student(String name, String sex) {
    //		// TODO Auto-generated constructor stub
    //		this.name = name;
    //		this.sex = sex;
    //	}
    	public String setNaSe(String name,String sex){
    		this.sex = sex;
    		this.name = name;
    		return name+sex;
    				
    	}
    	
    }