Java基础--集合Set-TreeSet

约定不等于承诺〃 2022-07-16 03:29 283阅读 0赞

TreeSet

package test.java01;
    
    import java.sql.Date;
    import java.text.SimpleDateFormat;
    import java.util.Collection;
    import java.util.Comparator;
    import java.util.TreeSet;
    
    
    public class TreeSetTest {
    	public static void main(String[] args) {
    		
    		//TreeSet---红黑树算法--来维护元素的顺序---内置了一个排序器
    		
    		//TreeSet会调用集合中的一个方法叫conpareTo(Object o)的方法比较元素的大小关系，这种方式排序叫自然排序(升序),
    		//如果你想你通过改变排序的规则，那么你可以自定一个类实现Comparator接口，覆盖compare方法的进行比较。
    		//jdk为Comparator接口提供了一个默认排序机制：
    		//1:八种封装数据类型和BigDecimal和BigInteger等都是根据数值的大小进行比较排序
    		//2:Character,String会自动根据字符或者字符串的unicode值进行比较
    		//3:Date，Time都是根据日期比较来进行排序
    		
    //		TreeSet<Integer> tree = new TreeSet<Integer>();
    		
    		TreeSet<Integer> tree = new TreeSet<Integer>(new Comparator<Integer>() {
    
    			@Override
    			public int compare(Integer o1, Integer o2) {
    				if (o1 > o2) {
    					return -1;
    				} else {
    					return 1;
    
    				}
    			}
    			
    		});
    		
    		tree.add(1);
    		tree.add(5);
    		tree.add(-2);
    		tree.add(-7);
    		
    		for (Integer integer : tree) {
    			System.out.print(integer+"\t");
    		}
    		System.out.println();
    		
    		System.out.println(tree.first());
    		System.out.println(tree.last());
    		System.out.println(tree.lower(3));//返回集合中指定元素之前的元素    5
    		System.out.println(tree.higher(3));//返回集合中指定元素之后的元素  1
    		System.out.println(tree.headSet(1));
    		System.out.println(tree.tailSet(1));
    		
    	}
    }