有100G的文件，内部全是ip地址，如何找出这些ip地址中出现次数最多的ip地址

可以使用哈希表和快速排序来解决这个问题。具体步骤如下：

1. 遍历文件，将每个IP地址插入哈希表中，如果该IP地址已经存在，则将其出现次数加1。
2. 将哈希表中的所有IP地址和出现次数转移到一个数组中。
3. 对数组进行快速排序，按照出现次数从大到小排序。
4. 取出排序后数组中的第一个元素即为出现次数最多的IP地址。

下面是Python代码实现：

import collections

# 定义哈希表
ip_dict = collections.defaultdict(int)

# 读取文件
with open('file.txt') as f:
    for line in f:
        line = line.strip()
        if line:
            ip_dict[line] += 1

# 转移到数组中
ip_list = [(k, v) for k, v in ip_dict.items()]

# 快速排序
def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[0][1]
    left = [x for x in arr[1:] if x[1] > pivot]
    right = [x for x in arr[1:] if x[1] <= pivot]
    return quick_sort(left) + [arr[0]] + quick_sort(right)

sorted_ip_list = quick_sort(ip_list)

# 输出结果
print('出现次数最多的IP地址是：', sorted_ip_list[0][0])
print('出现次数为：', sorted_ip_list[0][1])

需要注意的是，如果文件非常大，内存可能会不够用。可以考虑分块读取，将大文件切割成多个小文件，分别处理后再合并结果。