本发明公开了一种颜色列表生成方法，方法包括：判断当前编码单元是否存在父编码单元；若当前编码单元存在父编码单元，获取所述父编码单元的第一调色板作为所述当前编码单元的颜色聚类起点，并通过简化的层次聚类算法对所述当前编码单元进行聚类处理，得到所述当前编码单元的颜色列表；若所述当前编码单元不存在父编码单元，则采用基于哈希的颜色列表生成方法生成目标元素，并对所述目标元素进行融合处理，得到所述当前编码单元的颜色列表。本发明能够减少计算复杂度，并提升聚类效率。本发明可广泛应用于计算机技术领域。