Collections.binarySearch

childIDs 数组

cid 要插入的对象

int index = Collections.binarySearch(childIDs, cid);
     if (index < 0) {
      childIDs.insertElementAt(cid, (index + 1) * -1);
      stack.push(cid);
     }

Collections.binarySearch

时间: 2024-07-30 11:46:56

Collections.binarySearch的相关文章

List 通过 Collections.binarySearch 进行记录筛选

1. Collections.sort(list, new Comparator<TreeDto>() { @Override public int compare(TreeDto a2, TreeDto b2) { return a2.getId().compareTo(b2.getId()); } }); Collections.binarySearch(list,new TreeDto(null,null,Integer.valueOf(paramId),null,null,null,n

Collections里面的binarySearch方法

------<a href="http://www.itheima.com" target="blank">Java培训.Android培训.ios培训..Net培训</a>.期待与您交流!------ Collections里面的binarySearch方法查阅API发现其返回值类型为:如果搜索键包含在列表中,则返回搜索键的索引:否则返回 (-(插入点) - 1).插入点 被定义为将键插入列表的那一点:即第一个大于此键的元素索引:如果列表中

Java基础之Comparable接口, Collections类,Iterator接口,泛型(Generic)

一.Comparable接口, Collections类 List的常用算法: sort(List); 排序,如果需要对自定义的类进行排序, 那就必须要让其实现Comparable接口, 实现比较两个类大小的方法 shuffle(List); 随机排列 void reverse(List); 逆序排列(Linked效率较高) copy(); 复制集合, 前提是size()相同(长度, 和容量的区别) fill(List, Object);使用某个对象填充整个List binarySearch()

Java基础Map接口+Collections

1.Map中我们主要讲两个接口 HashMap  与   LinkedHashMap (1)其中LinkedHashMap是有序的  怎么存怎么取出来 我们讲一下Map的增删改查功能: /* * Map集合的添加 */ Map<String, String> map = new HashMap<String, String>(); map.put("星期一", "Monday"); map.put("星期六", "

Java Collections 与 Arrays

java 集合类提供了一套设计良好的对一组对象进行操作的类和接口,其中最基本的有以下4个接口 1.Collection.  接口,代表一组对象 2.set.  继承Collection<E>,代表一组不重复的对象 3.List . 继承自Collection<E> ,有顺序的一组对象,可以重复. 4.Map.  接口,直接继承自Object ,通过唯一的key对应value. 为了方便对集合或者数组的操作,集合工具类中提供了Collections  和  Arrays  类分别对集

集合详解(五):集合嵌套与Collections工具类

一.集合嵌套 1.HashMap嵌套HashMap <span style="font-size:18px;"> /* * HashMap嵌套HashMap * * 传智播客 * jc 基础班 * 陈玉楼 20 * 高跃 22 * jy 就业班 * 李杰 21 * 曹石磊 23 * * 先存储元素,然后遍历元素 */ public void test3(){ // 创建集合对象 HashMap<String, HashMap<String, Integer>

黑马程序员-集合框架(Map和Collections)

--Java培训.Android培训.iOS培训..Net培训.期待与您交流!--- 一.概述 Map是一种存储键值对的存储容器,而且保证键的唯一性.提供一种以"键"标识"值"的数据存储方式.接口形式为:Map<K,V>,其中K是此映射所维护的键的类型,V是映射值的类型.其有两个常用子类,HashMap和TreeMap,另有HashTable与HashMap功能类似,是早期版本.三者特点与不同如下: HashMap:JDK1.2版本出现,底层使用哈希表数

黑马程序员——Collections

package com.yang.ex17; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /*Arrays:用于操作数组的工具类 * 里面都是静态方法 * asList:将数组变成list集合 * * * */ public class Arraydemo { public static void main(String[] args) { // TODO Auto-generated m

day07(Set接口,HashSet类,hashcoad(),Collections工具类,Map集合)

Set接口 set接口的实现类特点 1.无序(取出来的顺序和存进去的数据的顺序不一致) 2.唯一(数据不能存相同的) 底层是用Map集合写的 HashSet类  实现了  set接口       唯一性  public class HashSetTest { public static void main(String[] args) { HashSet<String> hs=new HashSet<String>(); hs.add("hello"); hs.