小编Jim*_*Jim的帖子

我想知道为什么许多语言（Java、C++、Python、Perl 等）使用链表而不是数组来实现哈希表以避免冲突？
我的意思是，我们应该使用数组，而不是链表桶。
如果担心的是数组的大小，那么这意味着我们有太多冲突，因此我们已经在哈希函数上遇到了问题，而不是我们解决冲突的方式。我误解了什么吗？

我正在阅读Pagh和Rodle的杜鹃哈希,我无法理解这一段的含义:

可能会发生此过程循环,如图1(b)所示.因此,迭代次数受第2.3节中规定的值"MaxLoop"的限制.如果达到了这个迭代次数,我们将使用新的哈希函数重新表达表中的键,并再次尝试使用无嵌套键.没有必要为重新分配分配新表:我们可能只是通过表来删除并执行通常的插入过程,所有键都发现不在表中的预期位置.

使用新的哈希函数意味着什么？
在插入算法中,调整表的大小.我们是否应该以某种方式使用散列函数的"池"？我们如何创建这个池？

我试图找出没有探查器的内存中哈希图的大小。所以我做了以下事情：

HashMap<Integer, String> map = new HashMap<Integer, String>();
long start = System.currentTimeMillis();
lotsOfGC();
long freeMemoryBeforeConstruction = Runtime.getRuntime().freeMemory();
System.out.println("memory before = " + freeMemoryBeforeConstruction);
for(int i = 0; i < numbers.length; i++) {
    String value = "value"+ i;
    map.put(i, value);
}
long end = System.currentTimeMillis();
lotsOfGC();
long freeMemoryAfterConstruction = Runtime.getRuntime().freeMemory();
System.out.println("memory after= " + freeMemoryAfterConstruction );

lotsOfGC只是在哪里：

static void lotsOfGC() {
        for (int i = 0; i < 20; i++) {
            System.gc();
            try {
                Thread.sleep(100);
            } catch (InterruptedException e) { …

我在片段中运行了2个AsyncTasks.
AsyncTasks在不同的类中定义,而不是片段的内部私有类.
我遇到的问题是,现在我需要让AsyncTaskX等到AsyncTaskY完成它onPostExecute
我怎么能解决这个问题？
我在考虑使用倒计时,但AsyncTaskY是在另一个类中,我不确定这是什么最好的编码方式？
有没有办法检查AsyncTask是否完全完成？

更新:
我想知道是在task.execute().get()回来之后onPostExecute？

更新2:从UI线程
调用是否CountDownLatch.countDown()安全？

我有以下代码:

public static Location findClosest(Location myPosition, ArrayList<Location> spots) {  
  double min = Double.MAX_VALUE;  
  Location closer = null;  
  for(MyPosition aPosition:spots) {  
     float dist = Math.abs(aPosition.distanceTo(myPosition));  
     if(dist < min) {  
         min = dist;  
         closer = aPosition;  
     }  
  }  
  return closer;  
}  

这是一种强力O(N ^ 2)方法,因为这是从以下函数调用的:

public static Location findClosest(Location myPosition, ArrayList<Places> places) {   
   Location closer = null;  
   double min = Double.MAX_VALUE;    
   for(Places place:places) {  
      Location currentMin = findClosest(myPosition, places.getSpots());  
      float dist = Math.abs(currentMin.distanceTo(myPosition));  
      if(dist < min) {  
         min = dist;  
         closer = currentMin; …

在git stash创建2个提交时.一个由stash引用引用并具有2个父提交.一位家长是我们保管藏身处的索引.另一方父母有我们藏匿的实际内容.
为什么存储需要2次提交？在我看来,只有1就足够了.即只是stash引用具有实际内容的提交.
这不行吗？

在一个应用程序中，我在 textview 中显示了一些电话号码，用户可以点击它们来拨打它们（在 textview 上autoLink设置为phone）。
当我点击数字时，会显示拨打该号码的选项。
我的问题是：有没有办法确定用户是否实际按下了拨号盘中的拨号按钮来实际拨打电话？

当我需要存储时间/日期信息时,如何将其存储在数据库中？
如果我将它们存储为String表示形式,例如获取当前时间戳(Date例如使用)并将String表示存储在DB中,这是一个好主意吗？
这是什么最好的做法？有什么缺点？

如何在AtomicInteger变量中执行"check-then-act" ？
也就是说,根据结果​​,首先检查这样一个变量和inc/dec 的最安全/最好的方法是什么？
例如(在高级别)
if(count < VALUE) count++;//原子地使用AtomicInteger

我不确定数组的向下转型是如何工作的。
示例如下：

String[] sArray = {"a", "b"};  
Object[] o = sArray;  
f((String[]) o);  

static void f(String[] s){  
  System.out.println("Ok");   
}  

但对于以下情况：在
new F(cert, (X509Certificate[]) ks.getCertificateChain("ALIAS"), key));
哪里F

public F(X509Certificate certificate, X509Certificate[] certificateChain, PrivateKey privateKey) {      
}  

我明白了ClassCastException

java.lang.ClassCastException: [Ljava.security.cert.Certificate; 与 [Ljava.security.cert.X509Certificate 不兼容；

为什么？